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OUTLINE FOR COURSE 003 
ADVANCED PROGRAMMING 

The purpose of Advanced Programming Courae 003 is to complete the basic description 
of the Univac System and describe the advanced programming techniques required 
for the preparation of efficient data processing routines. Each student is re- 
quired to have satisfactorily completed Course 002 which is concerned with a de- 
scription of the Univac central computer and basic programming. 

The subject matter of Course 003 consists of four major sections, each of which 
is briefly described belows 

!• Advanced Programming - This area of study covers the programming techniques 
commonly employed in efficient use of input-output buffers, problem recohsti- 
tution, item layouts, relative coding, reduction of instruction execution 
times, obtaining increases in available memory space, use of service routines 
for detection and correction of programming errors. 

2. Programming for Heavy Auxiliaries - This area covers by description and illus- 
trative problems, programming for the heavy auxiliaries of the Univac System, 
such as the Card-to-Tape Converter and the High-Speed Printer. 

3. Central Computer Logic - A detailed description of the central computer's 
logical construction is the subject matter of this study area. Particular 
attention is given to the detailed analysis of how each instruction is exe- 
cuted. The checking circuits of the Univac and the method whereby the super- 
visory control may be used as a programmer aid in debugging and efficiently 
running data processing routines. 

4. Thesis Problem - This area consists of workshop sessions wherein each student 
selects a moderately complex problem for his thesis. Each student will ana- 
lyze, flow-chart, code, and debug on the Univac System (Univac #7 - Service 
Bureau, Remington Rand Inc., New York, New York) a problem involving from 600- 
800 instructions. This thesis work is designed to provide further experience 
in all phases of computer programming and is conducted under the supervision 
of the instruction staff assigned to his course. 

A topical outline is presented below. The amount of time spent on each subject 
may vary somewhat among the different instructors and classes. Items 1 and 2 
above are designated under A in the outline, 3 above is topic B, and 4 is topic C. 
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MONDAY: 



WEEK I 

A„ ANALYSIS OF COMMON CODING ERRORS 

1. Types of errors and their manifestations 

2* Errors due to neglected instruction characteristics 

3„ Improper .overflow counts 

4, Errors in flow chart logic 

B e REVIEW AND INTRODUCTION TO CIRCUITRY 
lo Memory and word structure 
2<, Binary and XS-3 notation 
3 Four-stage cycle of operation 
4 # Description of logical circuit elements 

C. THESIS PROBLEM 



TUESDAY: 



Ac DESCRIPTION OF BICR RELATIVE CODING 



TIMING AND SYNCHRONIZATION IN UNIVAC 

1 Minor cycle 

2 Cycling unit 

3 C p and t notation 

4* Synchronization of memory and registers 

5o Maintenance of synchronization in memory to regis- 
ter, register to register, and register to memory 
trans fers 



WEDNESDAY: 



C THESIS FROBLEM 

A e BICR RELATIVE CODING (CON'T) 



B Q FOUR-STAGE CYCLE 

1. Description of Chart U 102 and EBU-100 
2o a time 

3 ,HSB O-E checker 9 differences between positive and 
negative type checkers , 



THURSDAY j 



FRIDAY i 



C e THESIS PROBLEM 

A. BICR RELATIVE CODING (CONCLUDED) 

Bo FOUR-STAGE CYCLE (CON'T) 
lo p time 

2o Channel selection circuits 
3 Time selection circuits 

C c THESIS PROBLEM 

Ao SPECIAL INPUT-OUTPUT TECHNIQUES 
I, Preselector 
2o 2-way automatic 
3, Reversal 
4 3»way automatic 

B. FOUR-STAGE CYCLE (CON°T) 

lo Y and o time 
2 Start circuit 

C. THESIS PROBLEM 
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MONDAY? 



WEEK 2 

A. INPUT- OUTPUT (CONCLUDED) 

1. Efficient transfers for items a sub-multiple of 60 

2. Efficient transfers for items not a sub-multiple of 60 

3. Variable length items 

B TRANSFER ORDERS - TYPE 1 

le Bj H, K as typical of 1 word transfers 
2 Error indications MDS and DSS" 

C. THESIS PROBLEM 



TUESDAYS 



B. 



IDENTIFICATION BLOCKS AND RERUNS 

1, Standard data tape format 

2, Generalized two-way merge 

TRANSFER ORDERS - TYPE 1 (CON'T) 

l e V, W, Y, Z as typical of multi-word transfers 
2 C Interchange in V-W transfers 
3 e R order 



C. THESIS PROBLEM 

WEDNESDAY: A. IDENTIFICATION BLOCKS AND RERUNS (CON'T) 

1, Generalized two-way merge (concluded) 
2„ Rerun procedure for 1 output 

B. TRANSFER ORDERS - TYPE 2 

1. n 9 On as typical of shifts 

2, Improper shifts causing a stall 
3 C Extract order 

C 8 THESIS PROBLEM 

THURSDAYS A. IDENTIFICATION BLOCKS AND RERUNS (CONCLUDED) 

1. Reruns with multiple output 

B. LOGICAL CHOICE 

1. Skip and U instructions 



FRIDAY? 



C THESIS PROBLEM 

A REDUCING PROBLEM RUNNING TIME 
1, Minimum latency tables 

B. LOGICAL CHOICE (CONCLUDED) 
1, Q and T instructions 



THESIS PROBLEM 



WEEK 3 



MONDAY: 



TUESDAY! 



WEDNESDAYS 



THURSDAY? 



FRIDAY: 



A 6 REDUCING PROBLEM RUNNING TIME (CON'T) 
1. Minimum latency coding 



instructions 



B, INTERRUPTED OPERATION 

1. Qn, Tn 9 9 and 

2. Interrupted operation switch 

C THESIS PROBLEM 

A REDUCING PROBLEM RUNNING TIME (CONCLUDED) 
1„ R-U counters 
2« Straight line coding 

Bo ARITHMETIC CIRCUITS 

1. A and S instructions 

Co THESIS PROBLEM 

A, CONSERVATION OF MEMCRY SPACE 

1. Overlays 

2, Sub-dividing runs 

B # ARITHMETIC CIRCUITS (CON'T) 
1 Overflow 

2, A- and S- instructions 

3. 12-place addition in (3 time 

Co THESIS PROBLEM 

A 6 COLLATION METHOD OF SORTING 

Bo ARITHMETIC CIRCUITS (CON'T) 

1 Multiplication as repeated addition 
2c P instruction 

C 9 THESIS PROBLEM 

A. COLLATION METHOD OF SORTING (CONCLUDED) 

B 6 ARITHMETIC CIRCUITS (CGN'T) 

1. P instruction (concluded) 

2 a M and N instruction 

3 Action of MQC with multiplier digits not numbers 

C, THESIS PROBLEM 
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WEEK 4 



MONDAY: 



A s FUNCTION TABLE SORTING 

B. ARITHMETIC CIRCUITS (CON'T) 

1. Theory of non- restoring division 
2 e D instruction 





C 


THESIS PROBLEM 


TUESDAY* 


A c 


SERVICE ROUTINES 

1„ Classifications 
2 C Locator 
3„ Mark VIII 



WEDNESDAY: 



THURSDAY? 



FRIDAY? 



B, ARITHMETIC CIRCUITS (CON'T) 

1. D instruction (concluded) 
2 D- instruction 

Co THESIS PROBLEM 

A SERVICE ROUTINES (CON'T) 
1. Mark VIII (con't) 

B. ARITHMETIC CIRCUITS (CONCLUDED) 
1. Periodic memory check 
2„ Memory clear 

Co THESIS PROBLEM 

A 6 SERVICE ROUTINES (CON'T) 

1. Mark VIII (concluded) 
2 e AC-3 

3 C AC-4 

B INPUT- OUTPUT CIRCUITS 

1„ Input- output problem 
2o Uniservo principles 

3« Additional logical elements (thyratrons, relays, 
autosyns 9 trans formers , motors) 

Co THESIS PROBLEM 

Ao SERVICE ROUTINES (CON'T) 
lo AM-2 (line merge) 

2, Herb I 

Bo INPUT- OUTPUT CIRCUITS (CON'T) 
l e Step»down buffering 
2„ 5n instruction 

Co THESIS PROBLEM 
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WEEK 5 



MONDAY: 



TUESDAY: 



WEDNESDAYS 



THURSDAY? 



FRIDAY! 



A 6 SERVICE ROUTINES (CON'T) 
l e Code edit 
2 e Analyzer 

B e INPUT-OUTPUT CIRCUITS (CON'T) 
1, 5n instruction (eon't) 

Co THESIS PROBLEM 

A SERVICE ROUTINES (CON'T) 
1 Auto-monitors 

B INPUT- OUTPUT CIRCUITS (CON'T) 

1. 5n instruction (concluded) 
2 Low-density recording 

C 9 THESIS PROBLEM 

A. SERVICE ROUTINES (CONCLUDED) 
1 Follower 
2 a Code search 
3 Word search 

B INPUT-OUTPUT CIRCUITS (CON'T) 
1 Step-up buffering 
2* In instruction 

C 6 THESIS ffiOBLEM 

A 6 HEAVY AUXILIARIES 

1, Ca rd-to-Tape Converter 

B 9 INFUT-OUTPUT CIRCUITS (CON'T) 
1* In instruction (con't) 

C. THESIS PROBLEM 

A, HEAVY AUXILIARIES 

1, Card-to~Tape Converter (concluded) 
2 Tape- to- Card Converter 

B. INRJT- OUTPUT CIRCUITS 

I, In instruction (concluded) 
2o 2n instruction 

C THESIS PROBLEM 
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WEEK 



MONDAY? 



TUESDAY: 



WEDNESDAY: 



THURSDAY? 



A. HEAVY AUXILIARIES (CON'T) 
1. High-speed printer 

B 9 INPUT-OUTPUT CIRCUITS (CON'T ) 
I* 30 instruction 
2 e 3n instruction 

C 6 THESIS PROBLEM 

1 Unityping s code-edit and analysis 

A HEAVY AUXILIARIES (CON'T) 

1. High-speed printer (con't) 

B 6 INPUT-OUTPUT CIRCUITS (CON'T) 
lo 4n instruction 
2 6n and 8n instructions 

C e THESIS PROBLEM 

l c Proof-reading 

2. Computer testing 

A. HEAVY AUXILIARIES (CON'T) 

lo High-speed printer (con't) 

B INRJT-OUTPUT CIRCUITS (CONCLUDED) 
l e 50 instruction 
2 P 10 instruction 

C, THESIS PROBLEM 

1. Computer testing 

A. HEAVY AUXILIARIES (CONCLUDED) 

l e High-speed printer (concluded) 

B. SUPERVISORY CONTROL OPERATIONS 

I.:.. SCI 1 FILL 
2o EMPTY 

3. Clear C 

4 General clear 

C. THESIS PROBLEM 

1 Computer testing 



FRIDAY? 



SUPERVISORY CONTROL OPERATIONS (CONCLUDED) 
l e Starting and stopping Univac 
2 Simple error analysis 

THESIS PROBLEM 
1„ Post Mortem 
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ANALYSIS OF COMMON CODING ERRORS 



Practical problems prepared for digital computers involve upwards of several 
thousand instructions. While the UNIVAC computer is self-checking, it basi- 
cally detects errors in performing the indicated operation and does not 
judge whether that operation, or series of operations, is correct in the 
context of the complete problem. Errors may occur in these categories: 

1. Improper execution of an instruction due to mechanical or elec- 
tronic failure of the computer. 

2. Failure of the operator to properly initiate the problem or in 
performing rerun procedures. 

3. Failure of the programmer to provide coding to carry out the 
assigned task. 

As mentioned in the first paragraph, errors of type 1 are checked in UNIVAC 
by duplication of circuits or by redundant codes (odd-even check, etc). We 
need not consider them further. 

Errors of type 2 are not inherently checked by the computer, and can cause 
disastrous consequences if allowed to perpetuate themselves. To a large 
extent these errors may be avoided by requiring the program to check opera- 
tor intervention. Thus, the rewinding of multiple output or input tapes with 
8n orders insures that these tapes will be removed before those servos are 
again called for further operations. Use of rings in those reels that con- 
tain permanent information during a run prevents the accidental destruction 
of information by Supervisory Control action. 

Positive checks can be incorporated in the program to insure that the correct 
tapes are mounted, and in their correct order. This is the purpose of iden- 
tification blocks and sequence checks. Since Supervisory Control operations 
are infrequent and the operator often unfamilar with the problem and its 
coding, programs should be prepared in such a way as to require little opera- 
tor intervention; and when this is necessary, it should be of extreme sim- 
plicity. This is especially true in setup and rerun procedures. 

Errors of type 3 are the main concern of this section. The first concern is 
how do we recognize that a coding error exists? Assuming that a normal pro- 
cedure has been followed, the prepared coding will have been desk-checked 
(i.e., reviewed by one or more different coders), Unityped, and the Unityped 
tape printed and checked against the original copy. Thus, we can assume that 
the information on tape agrees with the coding sheets and that a preliminary 
check has been performed. 

A coding error may manifest itself in one or more of the following ways after 
the program has been tried on the computer, or by none of them: 

A. Overflow where it has not been anticipated (i.e., on A-, S-, X-, 
or D- orders) 
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B. Closed loops producing a characteristic sound from the HSB speaker. 

C. Adder alphabetic errors. 

D. Improper sequence of tape movements observable by operator or pro- 
grammer. This includes doing 3n orders when rl is empty. In orders, 
when rl is filled followed by 3n f reading a rewound tape backwards, 
failure to detect end of tape information, and others. 

E. Improper commands causing computer to stall. 

F. Output results of test data not agreeing with pre-calculated results. 

One should not always expect coding errors to be easily recognized, and often 
the manifestation of an error may occur in a section of the problem remote from 
where the error itself was made or even from the nature of the error. For ex- 
ample, the following error was abstracted from a mathematical subroutine de- 
signed to calculate log A. 10 a = B»10 . Where is the error and how was it rec- 
nized? 



000 11 000 

001 81 000 



30 060 instructions -~» memory 



006 K 000 a — >rL 

F 119 +.03000 000000 — *rF 

007 B 104 +.18835 453000 — »rA 

T 036 if a < .18835 453000 transfer control to 
line 036. 

008 03 000 SL3 (rA) = + .35453 000000 — >rA 

T 037 if a < .35453 000000 transfer control to 
line 037. 



009 03 000 SL3 (rA) * +.53000 000000 — >rA 

T 038 if a <. 53000 000000 transfer control to 
line 038. 



026 K 000 zero — »rL 

F 118 E = 010000 000000 — ->rF 
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027 


E 


100 


Q 


031 


m.s.d. of (log k)X)/1000 — >rA 

if m.s.d. = transfer control to line 031, 


028 
029 


B 
F 


125 
102 


.9 

E 


000 
100 


i .ee 000000 — »rA 

SR 9 (rA) =0.00000 000 tee— >rA 

E x = 111111 111000 — >rF 

log iox — ►rA 


030 


00 


000 


U 


(R+l) 


Skip 

Unconditional transfer of control to main 

routine. 


031 

032 
033 

034 


S 

A 
K 

01 


118 

125 
000 

000 


-1 

c 

B 


000 

125 
100 

030 


-.10000 000000 — >rk 

SRx (rA) =-.01000 000000— >rk 

+ . 02000 000000 >v A 

+.02000 000000 — *125 f zero — »rA 

zero — >rL 

(log l0 x)/1000—»rA 

SL L (rA) = (log 10 x)/100— »rA 

if log jqx/100 = zero, transfer control to 

line 030. 



(log 10 x)/100— >100, zero— >rA 
^ 27 Unconditional transfer of control to line 
027. 

U 039 - log l0 k x + k x — >rA 

Unconditional transfer of control to line 
039. 



035 C 100 



036 B 112 



037 B 113 



U 039 



- log 10^2+ k 2 -"~*rA 

Unconditional transfer of control to line 

039. 



038 B 114 



U 039 



- log 10 k 3 + k 3 — >rA 

Unconditional transfer of control to line 
039. 



039 H 100 



040 A 101 



041 B 100 



-3 000 



C 101 



08 000 



- log 10 k + k — »100, rA 

SR 3 (rA) = -(log 10 k)/1000— -»rA 

(b - log 10 k)/1000— - »rA 

(b - log 10 k)/1000 — >101 

log xo k + k — >T & 
SLq (rA) = -k/10— *rA 
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042 C 100 -k/10— >100 

N 100 k-a/10— >rA 

043 01 000 SL, (rA)=k.a— »rA 

H 100 



kja — »100, rA 
k^a — >.rL 
G 125 +.03000 000000 — >125 

U 010 To continue computation 



044 K 000 kja 



045 00 000 



The error made itself known by a second attempt to read the instruction tape. 
Since this tape had been rewound with interlock, the computer stalled. How 
was the coding error located? The reasoning went something like this: The 
control was somehow transferred to line 000. Since this was not intentional, 
it might have been due to an unexpected overflow. As the problem analysis 
seemed to be correct, at least as an initial assumption, the actual calcula- 
tion of the log in steps 010 through 025 probably did not give the overflow. 
The next point examined was the normalization subroutine designed to calcu- 
late the zeros lying to the left of the most significant digit. The sub- 
routine is in lines 026 to 035. The add order in line 032 was suspect. 
This order adds 1 to a counter for each zero found to the left of MSD in 
log io x » Tne largest number of zeros would, of course, be 11. A check show- 
ed that (118) was indeed correct (-10 000 000 000); thus, (125) must not have 
been set correctly. On line 006 is an F 119 instruction placing the constant 
003 000 000 000 in rF, and the G 125 on line 044 is to place this constant in 
cell 125 thus setting (125) to its proper initial value. The odd splitting 
of the F 'and G was due to the original omission on the coder's part of the 
resetting of 125. After recognizing the omission, he went back to make the 
transfer and filled in the F-G in whatever skips were available. The error, 
of course, is that the multiplication of line 042 destroys the 003 000 000 000 
placed in rF, and places in its stead 3|rL . Fortunately, this number caused 
an overflow on line 032.' The error was made on line 044 but manifested itself 
by a read instruction on line 000. 

Many coding errors occur because a programmer has ignored or forgotten the 
peculiarities of certain UNIVAC orders. This subroutine is designed to trans- 
fer 30 two-word items from memory locations 301 to 360 inclusive, to memory 
locations 451 to 510 inclusive. What is the error? 



000 


[v 


301 


w 


451] 


001 


B 


000 


A 


005 


002 


L 


006 


Q 


004 


003 


C 


000 


u 


000 


004 


00 


000 


90 


000 


005 


000 


002 


000 


002 


006 


VOO 


361 


WOO 


511 
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The obvious error, of course, is that a consecutive series of 2-word items 
starting at an odd memory location cannot be transferred by the V register. 
In spite of the fact that the routine avoids the interchange in rV by start- 
ing from an odd location and transferring to an odd location, the item in 
309, 310 splits across two channels and so 309 and 300 go into 459 and 450 
rather than 309, 310 into 459, 460, 

The following error may be more difficult to recognize, and its variants 
are among the most frequent errors in editing and mathematical routines: 
Memory locations 900-939 contain 40 quantities Yj Ci = 0, 1, 2, ..., 39). 

A quantity Zj = .00651 is computed and added to Yj (i.e., Yj + Zj — ^Yj). 



000 


L 


008 


M 


009 


001 


[a- 


939 


C 


939] 


002 


B 


001 


S 


010 


003 


C 


001 


K 


000 


004 


B 


009 


Q 


007 


005 


S 


Oil 


c 


009 


006 


00 


000 


u 


000 


007 


00 


000 


90 


000 


008 


000 


650 


000 


000 


009 


[039 


000 


000 


000 1 


010 


000 


001 


000 


001 


Oil 


001 


000 


000 


000 



The error in this subroutine lies in reducing the instruction word A-0 
939 C 00939. 

It would seem to be perfectly permissible to subtract one's from the 
memory location digits successively reducing the instructions to 

A-0 938 COO 938 
A-0 937 COO 937 



A-0 900 COO 900 

But note that when the adder performs algebraic subtraction it complements 
the smaller (in absolute value) and adds. Thus 
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A-0 939 COO 939 
-00 001 000 001 

A09 062 C99 062 

The presence of the minus sign following the *'A M forces complementation on 
A-0 939 COO 939. A method of doing this problem involves adding the comple- 
ment of 1: 

A-Z 939 COO 939 
000 999 000 999 



A-Z 938 C01 938 



The ,I Z M prevents a carry from adding to the minus sign. The correct program 
is as follows: 



000 


L 


008 


M 


009 


001 


A-Z 


939 


C 


939] 


002 


B 


001 


A 


010 


003 


C 


001 


K 


000 


004 


B 


009 


t} 


007 


005 


S 


Oil 


C 


009 


006 


00 


000 


D 


000 


007 


00 


000 


90 


000 


008 


000 


650 


000 


000 


009 


039 


000 


000 


000] 


010 


000 


999 


000 


999 


Oil 


001 


000 


000 


000 



Use of overflow for control purposes has produced great simplification in 
coding and decreased the running time of routines. It has also brought a 
certain headache with it — improper counting. The example shown below is 
a quite common error among beginning programmers. This fragment is from a 
routine that is processing 10-word items. The item counter is increased 
after transferring the new item to working storage. Unfortunately, the 
counter is initially set too high. When the last item is transferred, the 
counter overflows causing the next block of 6 items to be transferred into 
the current block. Item 6 is thus lost in each block. 



-6- 



050 


[Y5 


C610) 


Z 


600] 


051 


B 


050 


A* 


055 


052 


C 


050 


U 


•»•■*• 


053 


B 


056 


C 


050 


054 


31 


600 


u 


... 


055 


010 


010 


000 


000 


056 


Y5 


610 


zoo 


600 



A, — >WS 



i +1— >i 

Transfer control to process A? 

Return here if overflow from 051 
1 >i 

Transfer control to process Aj 



There is a simple scheme for correctly determining the initial value of the 
counter. Suppose we use the above example. After having processed the last 
item of the block , we will transfer a useless 10-word item into working 
storage and augment the counter, which should then overflow to indicate that 
a new block is to be read. The counter reading just before overflow should 
then be: Y9 660 Z 600. Initially, the counter must be Yx610 Z 600, set to 
transfer the second item into working storage. If we add once to x each time 
we add 1 to the channel selection digits of the Y order, then 9-x 6-1 = 5; 
therefore, x = 4 is the initial setting. This method can be easily extended 
to any size item, for the case of 2-word items V99 660 W 600 is the reading 
after processing the 30th or last item. If we use 002 002 000 000 as the 
augmenting constant, 99-x =58 and x = 41. The initial setting being V41 
602 W 600. 

What is the possible indication of the coding error in the following routine? 
It is supposed to count the number of nonsignificant zeros of the number X. 
(Nonsignificant zeros would be those to the left of the 6 in the example: 
000 006 350 010 except the sign). 



000 


K 


000 


K 


000 


001 


F 


008 


E 


009 


002 


00 


000 


Q 


004 


003 


00 


000 


u 


_ 


004 


B 


010 


A 


Oil 


005 


C 


010 


B 


008 


006 


-1 


000 


C 


008 


007 


00 


000 


U 


001 



008 [010 000 

000 ooo] 
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009 Quantity X 

010 [000 000 



Oil 000 000 



000 000 ] 



000 001 



In this example the extractor is shifted right to examine each column success- 
ively. If the quantity X is zero, however, the routine will never transfer out 
and becomes a closed loop. 

There is yet another class of errors belonging to section 3. These are errors 
of program logic and can be detected by an analysis of the flow chart. The 
illustration is that of a two-way merge with multiple data reels for each in- 
put. The standard sentinel convention is assumed for each input. The two 
standby block input procedure is used. 





Get New a\ 
Block 1 






©J 


[_£ a — >t —$ xm A -^'.aj" 








* rl— »Y 



>,Tr-»rI 



* Y*^>X 



h© 



(a]V* A— >A -jfa : Z> V^ i 








to process A, 



end of A input file routine 



> to process A 1 
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The error in this example is in the two steps following the servo switch symbol. 
As two sentinel blocks are at the end of each input tape, rl must have contained 
the second sentinel block and thus not a valid set of A items. The correct ver- 
sion would be: 




rl 



* rl 



M, 



•rl 



■>To process 

A. 



STUDENT EXERCISES. 

Find the coding or logical errors in the following problems: 

This is intended to be an ending routine that will read into the memory the 
instructions for the next run. Assume the reading head on tape # 1 is in the 
correct position and jrT is erased. 



049 








050 [ B 940 










L 


056] 




051 00 000 










Q 


053 


ending test 


052 00 000 










u 


XXX 


continue with Run 1 


053 11 000 










30 


000 




054 50 055 










U 


000 


go to Run 2 


055 Begin 










Run 2 




056 ZZZZZZ 










ZZZZZZ 


Sentinels 


057 









This is intended to be an input routine that will park the current 2-word 
input item in a working storage and read in a new input block when the 
current block is exhausted. It is to be entered from the main routine by 
R 305 U 300. Assume generalized overflow control with an increment of 
000000 000001. Also rl contains the next input block from tape 2. 



300 V60 925 

301 B 300 

302 C 300 



W 925 
A* 306 
D 305 
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303 


32 925 


B 307 


304 


C 300 


00 000 


305 


[input 


return] 


306 


002 002 


000000 


307 


V60 925 


W 925 



This output routine ii supposed to transfer a 10-word item from an output 
working storage to the current position in the output block; then write the 
output block on tape after it is filled with 6 items. Assume generalized 
overflow control with an increment of 000000 000001, Output operation is 
to be accomplished in the main routine by & 430 U 426. Working storage is 
600 ... 609. 

425 000000 









010 010 


426 


B 


430 


A* 425 


427 


00 


000 


429 


428 


72 


940 


B 432 


429 


H 


430 


00 000 


430 


br 


600 


Z40 940] 


431 


[output 










return] 


432 


Y 


600 


Z40 940 



Reset constant. 
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A SURVEY OF SPECIAL INPUT-OUTPUT TECHNIQUES 

1 , Additional methods for efficient use of the input buffer. 

Chapter 10, Section 8, of the Univac Programming Manual describes a simple yet 
completely general method of keeping rl filled for multiple input tape prob- 
lems. In this method each input tape requires the reserving of two blocks 
within the memory and the execution of six Y-2 transfers to put the "standby** 
block into working storage position. This paper assumes the reader is com- 
pletely familiar with this method as described in the manual, which is here- 
inafter referred to as the **two-standby** technique. 

Because of its simplicity and complete generality, the two-standby technique 
was described in the elementary programming manual. However, there are other 
techniques, Preselector, Reversal, and Automatic method which are of greater 
efficiency and in more general use 

The Preselector Method 

This method is simple in concept and extremely conservative of memory require- 
ments and time It is the preferred method for all problems where the selec- 
tion of the next item for processing is based solely upon the relative magni- 
tudes of the sequencing fields within the items. The principle will be illus- 
trated by the following examples 

Suppose we have two files of input items to a processing run. Let us call the 
files A and B. Suppose further, that these are ten-word items, six to a block: 
that the items within each file are arranged in ascending sequence by a key 
within each item and, further., that the processing is always done on the item 
from either file which has the smallest (in magnitude) key. 

At the start of our problem we will have the first A and B block in the memory 
and are concerned with what tape to read into rl. Let us write down the keys 
of the twelve items aj kfrgy ffljghl appear? 



Item Keys 


B Item Keys 


1136 


1000 


1137 


1010 


2100 


1011 


2501 


2050 


2502 


2161 


2600 


2163 



In comparing the keys of the last A and B item of the block we note that the 

A item has a smaller key than B. Since the smallest item of A or B is processed 

first by our routine, it is evident that % will be used before B^. But since 

the A and B items are in ascending sequence within each file, we then know that 
the A block will be exhausted before B% therefore, we should order the next A 

block now. That is, fill rl with A. We can then begin processing A\ , A2, , 

B lt B 2f — with the full confidence that when A6 has been processed the new A 
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block is in rl. If B^ had been smallest we would fill rl with B items,, Of 
course, after rl is transferred to the appropriate empty block, the last items 
must be compared again to determine what now should fill rl 

The method is simplicity itself as shown in the following flow chart; 



MJ — V^n*^) »' Process Bj 



~* : 6 ) ~ f j + i "-*J~h *Q 



gh£^ 



rl — > B 




1— >1 



j ->© 



1 Pr0 ces S Ai K TTTfe U ,m„ K j) 



> 



rl — >A 



H 



l->i 



$ Tw— »rl 



~*Q 



Tn-»rl 



-0 



The reader will note in the flow chart that if the keys of the current A and 
B items are identical, an A item is selected for processing first. Then, if 
A 5 and Bfc have like keys, and A block must be read into rl since it is the A 
block which is exhausted first. This can be a subtle point in some routines 
and care should be taken in the treatment of the case of equal keys. 

Since no standby blocks nor block transfer instructions are required, the 
preselector is the best method for filling rl when it is applicable. There 
is, however, a class of problems with complex processing rules that do not 
admit the preselector method in these problems because the order of reading ' 
tape is either not dependent solely on the original contents of the tapes, or 
the order of processing the items cannot be easily determined as simply the 
smallest (or largest) item key first. In these cases one of the standby 
block methods, which are completely general, must be used. 
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The Automatic Method For Two-way Input 

A study of the two-standby block method previously mentioned will make evident 
to the reader that one of the two standby blocks is always empty* 

The Automatic Method uses only one standby block, the other block in rl is con- 
sidered as the second. This method is thus somewhat more economical of memory 
space than the two-standby block method. The following notation is used in the 
flow chart and coding: 

T a an input file on UNISERVO a 

A a block from tape a 

rl register I 

X designation of a standby block 

T a -»>rl a block from tape a is read into rl 



Initially, the first block from T a is read into A and the first block of T b is 
read into B. The standby block X is filled with the second block from T^ and 
rl is filled with the second block from Ifo. Variable connectors a 2 and pi are 

set. 

To process 
new A Block 




-* «ai 



■P2 



<D 



Get new 
B Block 



<D 



Pi r — *' r l — *B 




T b — »rl 



-O 



X— »b ■•"* rl— >X 4 T K — »rl -<-.a2 "** 



To process 
new B Block 



M-<D 
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In coding the automatic method the input blocks assigned were: 

A — 940 - 999 

B — 880 - 939 

X — 820 - 879 
If a new A block is needed we go to line 100, and for a new B block to line 109, 



100 
101 
102 
103 
104 
105 



107 

108 



111 
112 



119 



[y 

Y 
Y 
Y 
Y 
Y 



106 3a 820 



113 Y 

114 Y 




Variable connector a (a2 shown) 



►A 



rl— »X„ T -— »rl 



109 Ub 88o" 

110 Y 830 







(2)] Variable connector (3 (pj shown) 



840 
850 



Z 890 
Z 900 



^ 



860 
870 

115 3b 820 

116 C 100 

117 C 109 

118 3a 940 



820 



Z 910 

Z 920 

Z 930 J 

B 119 

B 120 

"© 

u© 

Z 940 






X~^B 



rl— »X, T b - 

• CC2 



rl 



■Pi 
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120 3b 880 



121 



820 



o 

Z 880 



The automatic method requires 22 words for; instructions and constants, plus 
180 words for the A f B, and X input blocks The obtaining of the next A or B 
block will require either 3785 [&s if the block is in rl, or 13,365 #s if the 
block is in X If we assume a completely random reading sequence, then the 
average will be 8575 JLis. Compare this to the two-standby block method de- 
scribed in Chapter 10, Section 8, UNIVAC PROGRAMMING MANUAL which requires 25 
words of instructions and constants plus 240 words for the A and B blocks and 
their standbys The time to obtain the next block is 15,395 pes. Obviously, 
the automatic method is superior to the method described in the programming 
manual. 

Reversal Method for Two-way Input 

The reversal method is feasible for those cases where the volumes of the two 
inputs are known to be very dissimilar. Assume the A input on tape a is very 
much larger than the B input on tape b„ The initial setup is to fill an A 
block and a B block with the first blocks from their respective tapes, placing 
the second A block in rl. The following flow chart indicates the method of ob- 
taining the next A and B blocks. (The symbol T a < — rl is a shorthand notation 

for the statement "fill rl with a block from tape a, reading this tape back- 
wards".) 



© 





Get new ^t 
A Block 




To process 
new A Block 
















\ 




rI->A 


N 


T a -»rl 




v 


r — 


1 j 


S 








Get new 
B Block 



rl— >B 



■* T<k — rl 



rl— >B 



$ T,— >rl 



-© 



Gh 



rl— *B 



T a — >rl 



To process 
new B BlocI 



In coding the reversal method, the A block is assumed to be in 940-999, the B 
block in 880-939. If a new A block is needed, we go to line 100; and if a new 
B block is needed, we go to line 101 . 



100 3a 940 



rl— >A ft T, 



►rl 



U 



To process A block 



101 4a 880 



102 3a 880 



3b 880 



U — 



rl— >B 8 T a «— rl 
rI-»B, T b ->rl 
rl— *>B, T a — ^rl 
To process B block 



The coding is small; 3 words, and an additional 120 words for the A and B block 
storage. The time to get the next A block is 3780 ps while the time to get the 
next B block is 1 53 seconds due to the tape reversals necessary to reposition 
T ao A simple calculation shows that if the ratio of the size of the two files 
is B > 130, the reversal method is faster than the two-standby block method and 

requires less space than the automatic Although the automatic method is always 
faster than the reversal for a very small B file, the few extra seconds required 
by the reversal method may be tolerable to gain the extra 79 memory cells 

The Automatic Method for Three-way Input 

This method is an extension of the automatic method described for two-way input, 
and uses two standby blocks in the memory with rl considered as the third. The 
following brief annalysis will show that the information in the standby blocks 
varies throughout the process. 

Assume that initially, the A, B, and C input blocks are filled from tapes a f b 9 
and c,' respectively, and that the two standby blocks labeled X and Y are filled 
with the second blocks from tapes a and b, respectively. The second C block is 
in rlt 



A Input 
Block 



B Input 
Block 



B 



X Standby 
B1 QfJiL 



A 




C Input 



Y Standby 
Block 



C 



B 



Suppose the A input block is exhausted first; (A shaded block indicates the 
portion of that block processed) 



A 



rl 



the contents of X are A items, so they are transferred to the now empty A 
input block e rl is transferred to X so as to be able to order the next A 
block from tape a. 



A 




r i 



c 




rl 
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If we again exhaust the A block, we can replace it directly from rl without 
disturbing the two standby blocks,, If, however, the B block is exhausted 
next, we fill B from the Y standby, transfer rl to Y, and order the third 
B block from tape? 



A 



B 



rl 



Thus, in this example, the standby blocks which start with A and B items soon 
are changed to C and A items. Unlike the simple procedure described in the 
Programming Manual where each standby block always contains only one type of 
item, this method permits "floating" information in the standbys. The attached 
flow chart indicates the general solution for this method. At the beginning, 
connectors a 3, P5, Yl« are set f° r tne initial conditions already described. 

Let us investigate the logic behind the flow chart by first making a table, 
showing the possible configurations of X, Y 9 and tI; 



Configuration 
Number 


'" 

Contents ofs 


rl 


X 


Y 


1 


A 


B 


C 


2 


A 


C 


B 


3 


B 


A 


C 


4 


B 


C 


A 


5 


C 


B 


A 


6 


C 


A 


B 






— 





Now suppose an A block is needed; this block will always be available in either 
rl, X, or Y. After placing this A block in the A input position, we might ask 
ourselvest What is the new configuration? The following table shows the con*- 
figuration numbers resulting from the act of obtaining an A block, B block, or 
G block from each of the six possible configurations? 
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rv.. 



Get new 
A. Block 



<D 



Get ne-\ 
B Block! 



<D 



let ne^ 
Z Block 





Y 




<> 



Configuration Number Transformation Table 


Original 


Configuration after obtaining an: 




A Block 


B Block 


C Block 


1 


1 


3 


5 


2 


2 


4 


6 


. 3 


1 


3 


6 


4 


2 


4 


5 


5 


1 


4 


5 


6 


2 


3 


6 




• 






Note that obtaining an A block from configurations 1 or 2 leaves these configu- 
rations unaltered while configurations 3 5 4, 5 9 and 6 are altered by obtaining 
an A block* By alteration is meant a change in position of either an A, B t or 
C block. The connector a^in the flow chart suffices to obtain the next A 

block when either configuration 1 or 2 exists e CCg and a^ are the connectors 

used where an A block is in X: a 2 for configuration 3, CC3 for configuration 6. 

Separate connectors are needed even though the A block is in X for each con- 
figuration since the act of moving the A block alters the position of the B and 
C blocks in different ways cc 4 and CC5 are connectors used when the A' block is 
in Yt a 4 for configuration 4 and cc 5 for 5 A similar assignment of connectors 
to configurations applies for obtaining B and C blocks. These are summariized 
in the following tabled 



Configuration 
Number 



a l 

a l 
a 2 

a 4 

a 5 
a 



Connectors 



B 



P2 
04 
Pi 

^3 



C 



Y4 
Y2 
T5 
T 3 



Y 
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Now that we have assigned the variable connector numbers for each configuration, 
we note in the transformation table that obtaining an A block from configuration 
6, for instance, will produce configuration 2„ Now configuration 6 requires that 
a 3t P5t and yi be set, and the resulting configuration 2, will require connec- 
tors &]_, P4, and Y2 to-be set. Thus, the connector ct 3 must set P4 and Y2 
as well as G,, This kind of reasoning makes evident the rationale behind the 
flow chart* 

The average time required to obtain an A, B, or C block is 11,622 #s s 387 words 
of storage are required for the three input blocks, the two standby blocks, and 
the coding and constants,, 

Summary 

While it is evident from the foregoing discussion that the so-called preselection 
method of keeping rl filled is superior to the standby block schemes in both 
time and space requirements, there is occasionally a class of tape problems en- 
countered for which preselection is not suitable. For these problems, one of the 
standby block methods is preferable,. For two-way input the automatic method is 
preferred, the reversal method being used when the second input is of very small 
volume and memory space is at a premium,, 

For three-way input the automatic method is preferred over the two-standby block 
method (Chapter 10, Sec. 8). For more than three-way input with no great dis- 
parity in the relative volumes of the inputs an extension of the two-standby 
block method is superior in space and time to similar extensions in the methods 
described above, 

2 Arrangement of information for efficient transfer within the computer. 

Item sizes a sub-multiple of 60 

As a direct consequence of reading information in units of a block rather than 
an item, it is necessary to consider the most efficient arrangement of the items 
within the block. Where the item size is one, two, or ten words in length, the 
usual sequential arrangement of an entire item followed by the next one in suc- 
cession clearly does not offer much room for improvement,, In the case of one- 
or two-word items, minimum latency considerations might require that the order 
of items in the block be rearranged from the normal one for a particular run, 
but such a situation would be unusual,. 

The above statements follow directly from the existence of one-, two-, and ten- 
word registers for transferring information from an input block to an output 
block or to working storage as the case may be. 

In dealing with twenty- and thirty-wprd items, or four- and six-word items, the 
same remarks apply with several transfers taking the place of the one required 
previously,, There are cases, however, where the normal sequence of items can 
be vastly improved upon. Consider the twelve-word item for example. In general, 
to transfer a twelve-word item from an arbitrary position in the input block to 
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working storage or to an arbitrary position in the output block requires six 
V-W instruction pairs. 

If this is accomplished with iterative coding, the following routine will have 
to be executed six times for each item transferred: 

100 V40200 W 300 

101 B 100 A* 104 

102 C 100 U 100 

103 00 000 U XXX to processing routine 

104 010002 000002 

Straight line coding would offer some improvement in speed but would require 35 
lines of coding per input to transfer the items to working storage and 35 lines 
of coding to transfer from working storage to the output block. 

The following arrangement of the twelve-word items would be far more efficient, 
both with regard to memory space and execution time: (j, k is word k of item j) 



Cell 






















200 


1.1 


1,2 


1,3 


1,4 


1,5 


1.6 


1.7 


1,8 


1,9 


1,10 


210 


2,1 


2,2 


2,3 


2,4 


2,5 


2,6 


2,7 


2,8 


2,9 


2,10 


220 


3,1 


3.2 


G, O 


3,4 


3,5 


3,6 


3,7 


3,8 


3,9 


3,10 


230 


4,1 


4.2 


4,3 


4,4 


4,5 


4,6 


4,7 


4,8 


4,9 


4,10 


240 


5,1 


5,2 


5,3 


5,4 


5,5 


5,6 


5,7 


5,8 


5,9 


5,10 


250 


1.11 


1.12 


2,11 


2,12 


3,11 


3,12 


4,11 


4,12 


5,11 


5,12 



For this configuration, an item transfer would require only a Y-Z and a V-W. 
Using straight line coding 19 lines per input will suffice to transfer the 
item to working storage and similarly 19 lines for the output block. The 
coding necessary to accomplish the transfer of items to working storage is 
illustrated below. 



100 


00 


000 


u 


101 




101 


R 


100 


u 


110 




102 


R 


100 


u 


113 




103 


R 


100 


u 


116 




104 


B 


108 


c 


100 




105 


V 


258 


Y 


240 




106 


w 


250 


z 


200 




107 


00 


000 














u 


XXX 


to processing routine 



12- 



108 R 100 



109 30 200 



U 109 constant 

T- 



U XXX to preselector read 



110 V 252 

111 W 250 

112 00 000 

113 V 254 

114 W 250 

115 00 000 

116 V 256 

117 W 250 

118 00 000 



Y 210 
Z 200 

U XXX to processing routine 

Y 220 
Z 200 

U XXX to processing routine 

Y 230 
Z 200 

U XXX to processing routine 



t 
Use of minimum latency coding could further improve this routine. The following 

examples will illustrate further applications of this technique, 

15 -Word Item 

1,1 1,2 1,3 1,4 1,5 1,6 1,7 1,8 1,9 1,10 

2,1 2,2 2,3 2,4 2,5 2,6 2,7 2,8 2,9 2,10 

3,1 3,2 3,3 3,4 3,5 3,6 3,7 3,8 3,9 3,10 

4,1 4,2 4,3 4,4 4,5 4,6 4,7 4,8 4,9 4,10 

1,11 1,12 1,13 1,14 2,11 2,12 2,13 2,14 3,11 3,12 

3,13 3,14 4,11 4,12 4,13 4,14 1,15 2,15 3,15 4,15 
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5-Word Item 

1,1 1,2 1,3 1,4 2,1 2,2 2,3 2,4 3,1 3,2 

3,3 3,4 4,1 4,2 4,3 4,4 5,1 5,2 5,3 5,4 

6,1 6,2 6,3 6,4 7,1 7,2 7,3 7,4 8,1 8,2 

8,3 8,4 9,1 9,2 9,3 9,4 10,1 10,2 10,3 10,4 

11,1 11,2 11,3 11,4 12,1 12,2 12,3 12,4 1,5 2,5 

3,5 4,5 5,5 6,5 7,5 8,5 9,5 10,5 11,5 12,5 

3-Word Item 

1,1 1,2 2,1 2,2 3,1 3,2 4,1 4,2 5,1 5,2 

6,1 6,2 7,1 7,2 8,1 8,2 9,1 9,2 10,1 10,2 

11,1 11,2 12,1 12,2 13,1 13,2 14,1 14,2 15,1 15,2 

16,1 16,2 17,1 17,2 18,1 18,2 19,1 19,2 20,1 20,2 

1,3 2,3 3,3 4,3 5,3 6,3 7,3 8,3 9,3 10,3 

11,3 12,3 13,3 14,3 15,3 16,3 17,3 18,3 19,3 20,3 

Thus we see that a 15-word item can always be transferred using one Y-Z, two 
V-W*s and one B-C. Similarly, a five-word item can be transferred by using 
two V-W's and a B-C. 

It is to be noted that input data from non-Univac sources, in general, can not be 
obtained in the efficient configurations illustrated above* Therefore, the 
rearrangement of the information will have to be executed by the first Univac 
run on the data. 

Item sizes not a multiple or sub -multiple of 60 

Occasionally, an item size which cannot be contained an intergral number of 
times within a block is desirable. Generally, this would be true where the 
processing is done at less than tape time. Then, any reduction of the total 
amount of tape required will reduce the overall processing time. 

An obvious solution to this problem is to consider the item as being composed 
of a series of sub-items e the length of the sub-items being a sub-multiple of 
a block. In the practical case the sub-item will be ten words in length as the 
time required to move many one- or two-word sub-items negates any advantage 
gained in reducing the amount of tape. For example, if the number of digits 
required in an item is 420 (35 words) an item size of 40 words could be used. 
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Each item is then composed of four ten-word sub-items. If it were not possible 
to handle items not multiples or sub-multiples of a block, the item size would 
have to be 60 words in length The 40-word item thus saves 1/3 of the tape re- 
quired and reduces the processing time up to 1/3 depending on how much the item 
processing time is under the tape time. 

The following flow chart is an iterative solution to the selection of an N-word 
item, W, composed of p sub- items Aj Each input block, A. containing i such 
sub-items . The k in W k is shown as a superscript since Ulr, W 2 ,*.., W k are, in 
actuality, fields of the item W e 




i + 1 




(M^K^HZ^KI) 



To Process \ 

New W Item 



-<D 



■» 



Note: initially i=0 
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The symbol 




represents an appropriate subroutine which will obtain the next A block. The 
reader should note that while it is not possible to use all of the input block 
A for the working storage W, it is possible to use a portion of the block for 
some item sizes and thereby conserving memory space. For example, consider 
the possible configurations of blocks containing a forty-word itemj 

Block 1 Block 2 Block 3 



1-1 



1-2 



1-3 



1-4 



2-1 



2-2 



2-3 



2-4 



3-1 



3-2 



3-3 



3-4 



4-1 



4-2 



4-3 



4-4 



5-1 



5-2 



(The notation j-k means the kth sub-item of the item j). Thus, only two block 
configurations are possible. Now, if the working storage W 1 , W 2 , VP, and W 7 * 
is positioned as follows with respect to the input block Ai, A2, A3, A4, A5 
and A/ 1 



working storage 



'W 1 


' 


Ais 
A2 
&3 | 
A4 

*7 




w 2 






w 3 






w 4 
















v input block 










- .. . 





Only twenty extra positions are necessary for the working storage W. 

Although it would be desirable to have the read routine be the preselector, it 
has not been found possible, up to this time, to suitably modify this technique 
to make it work properly for the "odd 1 * item sizes. This means that one of the 
standby block methods described earlier must be employed in ordering blocks 
from tape. 
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Item sizes not of fixed length 

In some large volume tape problems the variation in minimum required digits for 
the items of a file may be very large This case may occur when a master infor- 
mation file is laid out If we allot to each item of the file the tape space 
required for the largest possible item that can occur, we may find that a very 
large portion of the file contains "blank* areas causing inefficient use of the 
tape and could greatly increase the processing time 

Hence, it is desirable to let each item use as little tape space as is feasible, 
If this is done, then the items on the tape may be of varying lengths This 
variable item size can be easily handled by the computer by considering each 
item to be composed of a variable number of sub-items, each sub-item being of 
a fixed size All that is then necessary is to read into the memory all of the 
sub-items comprising an item The routine that selects the next sub-item from 
the block Cor the next block from tape) is designed in the usual manner since 
the sub-item is of fixed size e 

The problem next to be solved is how do we know when all of the sub-items for 
a given item have been assembled? This may be done in several ways, the one 
to be selected depending on the particular situation 

The first method to be described assumes that each sub-item carries the item 
key word„ Then, as each sub-item is selected its key word is checked for 
equality with the current key word The flow chart for this method is shown 
below » A is the input block containing i' sub-items Aj. W is the working 

storage which will contain the current tape a item; this item is composed of 
fields W k „ K stores the key word for the current input item K is initially 
set to the value of the key word of the first input item The key word of 
each sub-item is assumed to be field A9 






To Process 
New W 



■^ 




This method assumes that two jjtems with the same key word is not possible. It 
is also inherently assumed that the space required for repeating the key word 
is not unduly excessive c 

Perhaps an inherently better method is to consider the sub-items of an item to 
be of two kinds. The first sub-item may be thought of as a "header*' sub-item 
which contains the key word for the item The remaining sub-items can be con- 
sidered as "trailer" sub-items,, Now„ instead of requiring all sub-items to 
carry the item key word 9 we can simply require that each sub-item have a fixed 
digit position which will contain, say 9 the symbol M H*' if the sub-item is a 
header and "T 1 * if the sub-item is a trailer. The flow chart for selecting the 
N-word item W composed of a variable number of sub-items Aj, with key as A|» 



Get Next 
W Item 




i + 1 



->i 




1 — »i 




* 






To Process 

New W 



— - > 



• 18- 



IDENTIFICATION BLOCKS AND RERUNS 



1, Introductory Considera tio ns^ 

The governing characteristic of commercial data processing problems is the 
very large amounts of information (records or items) to be fed into the com- 
puter. Even some of the simpler problems may involve tape files of 20 to 25 
reels per file, while large problems can demand nearly 300 reels per file. 
Most often the processing of these tape files requires that the items com- 
prising the file be processed in a definite sequential manner. If this is 
true, then certain precautions must be exercised to insure that these items 
are processed in sequence. Two techniques in common use to guarantee this 
sequential processing are identification blocks and block counts. 

The reader should bear in mind the situation encountered by an operator 
during the running of a large tape problem involving several hundred reels. 
Since the contents of a reel of tape are not directly visible t6 the oper- 
ator, a gummed label is usually attached to each reel. Now, although each 
reel has a visible identification label, what assurance have we that when 
the computer calls for the fifth reel of file A to be mounted on a Uniservo 
that the operator does indeed mount reel #5 of file A on that Uniservo? 
Or, granting that a reel bearing a visible label "Reel #5 - File A" is 
mounted on the desired Uniservo, what guarantee is there that this label is 
a correct description of the contents of the reel? These questions arise 
because of the bias of human operations toward error* Since the C4>mjwter 
is self-checked in its operation, it is desirable that human intervention 
in the processing chain be limited as much as possible and that such inter- 
vention be done in a simple fashion, subject to check. 

Assuming, now, the correct data reel has been mounted on the desired Uniservo, 
can we rest assured that the Items on that reel will be processed in their 
correct sequence by the computer? We can provided, again, that no operator 
intervention is necessary. Occasionally, it is necessary for the operator 
to affect the position of the tapes mounted on the Uniservos; for example, 
if a block on Uniservo # 2 was read into rl incorrectly^ the operator will 
set into SR from SCP instructions causing the block to be re-read.* If the 
number of data blocks recorded on the tapes is placed on the tape itself, 
then the computer can check that the operator did not mispositioh the tape. 
With this check made possible, a block of items cannot get lost in the pro- 
cessing run, nor cah a block be processed twice. 

To illustrate the use of identification blocks and block counts in checking 
the human interventions mentioned above, a general two-way merge for ten- 
word items will be described. First however, we shall describe the stand- 
ard data tape format. 

* This condition will not @ften arise if the computer is equipped with the 
automatic re-read device. 
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2. The Standard Data Tage Format 

The first block recorded on a data tape will be the identification block of 
which the first word only will be of interest to us now.* This word is the 
reel identification number, designating the file of which this reel is a part, 
and the sequence number of the reel within the file. For our two-way merge 
the identification word has the following appearance (for the 13th reel of 
the file A): 

Jf A A A 1 3A A A A A 

Following this ID block are the data blocks. If the reel is not the last 
reel of the file, there may be up to 1981 fall data blocRs* Following the last 
data block there will be recorded a sentinel block having the following 
composition: word 00 (the first word of the block) consists of twelve Z's 
(the sentinel); word 50 also consists of twelve Z's; word 51 contains the 
number of data blocks recorded on tape plus this sentinel block. For ex- 
ample, if this tape contains 1981 data blocks, word 51 of the sentinel 
block looks like: 

0000000001982 

Word 59 (the last word of the block) will not consist of twelve F's. 
Following this block will be other blocks which are provided for the pos- 
sibility of the reruns to be described later. If the reel is the last reel 
of a file, its identification block is in the same format noted. However, 
being the last reel of a file, it may have less than 1981 full data blocks 
recorded on it. Following the ID block will be as many data blocks as 
needed ( 1981) to record the remaining items. If the items on the last 
reel are a multiple of six, they will exactly fill the last data block. In 
this case, the sentinel block already described will follow the last data 
block, except that word 59 of the sentinel block consists of twelve ?'s 
which serve to identify the last reel of a file. But if the data items are 
not a multiple of six in number, the last data block will be only partial- 
ly filled. In this case, a Z sentinel will be placed in the next word 
position of the partial data block, following the last word of the last 
data item. For example, if the partial block contains only three ten- 
word items, word 30 will contain all Z's. In addition, the 50th word of 
the block will also be a Z sentinel; amd word 51 will contain the number 
of full data blocks on this tape, plus the partial data block. Word 59 
of this block will consist of twelve p*s. In either case, following the 
partial or full sentinel block, is a second full sentinel block. 

3. Description of the Generalized Two-Way Merge 
Briefly, the generalized two-way merge problem is this: 



* Other information in the ID block is for use in re-runs 
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There are two multi-reel files, labeled for convenience, file A and B. Each 
file consists of a series of ten-word items, the first word of each item be- 
ing a key word or serial number. The items in each file are recorded on tape 
in an ascending sequence by their key words. The reels comprising each file 
are recorded in the standard data tape format just described. The problem is 
to produce a new file, labeled C, also in standard data tape format, which 
contains every item on the A and B files, arranged in ascending sequence by 
their key words. Two Uniservos will be allotted for each file: 



Uniservos 

2,3 

4,5 
6,1 



File 

A 
B 
C 



In this way, after reel 1 of file A, which is mounted on Uniservo 2, has been 
processed, it is given a rewind instruction. When this tape is rewound, the 
operator will replace it with reel 3 of file A. While reel 1 is being rewound, 
reel 2, which has been mounted on servo 3 t is processed by the computer; thus, 
the computer need not wait for the rewinding of a reel and the mounting of a 
new reel of tape. This same prodedure is used for the B and C files as well. 

The complete flow chart and coding of this problem is attached. 

The following list is an explanation of the flow chart symbols. 

T a = Tape on Uniservo a 

A = A block of 6 items from T a 

= ith item (i = 1,2,. ..,6) of A 

= nth word (n = 0,1, 2,..., 9) of Aj 

= File and reel label for T„ 



h 

A? 



Aa 

T - 
A a 

RWD* I 

C — >T e 



rl 



a 




•» 



: » 



Block counter for T, 



A block from T a is read into rl (forward read) 
Rewind T a with interlock set 



The block C is written on T c 

Servo interchange symbol, a, which was Uniservo 
2, now becomes 3. Circle rotates 180° so that 
next trip through a, which was servo 3, becomes 
2 again. 

Flow line followed by individual items 

Flow line followed for end (or start) of block 

Flow line followed for end (or start) of tape 

Flow line followed for end (or start) of file 



A brief description of the flow chart follows: 

At the start of the problem the flag indicates that the input and output Block 
counters are set to zero, and the input and output tape labels are set to one. 
At connector Qj the input file labels with their appropriate Uniservo numbers 
are printed so that the operator can mount the first reel of the A file on the 
Uniservo 2, the second reel on 3, the first reel of the B file on Uniservo 4, 
the second on 5, and blanks on Uniservos 6 and 1. The next step, (2l) , is to 
write the identification block on the output tape. At(jy is conditional trans- 
fer breakpoint 1. If breakpoint 1 has been depressed, the computer will stop 
at this point. If the operator then forces transfer, the computer will go to 
Q>) for the re-run procedure. The normal path through this breakpoint is to(lS)| 
where the tape label for tape b is tested. If the wrong T^ has been mounted, 
the tape will be rewound with interlock, the correct label printed on SCP, and 
the computer will stall on the next read until the new tape is mounted. When 
T^ is correct (or corrected), the first data block is read into the memory and 
the computer goes to (lg) to test the T a label. —When the first data block of 
T a and T^ has been read, the^computer goes to (^o) where the preselector method 
is used to fill rl, (nj— »(j2/~» Qy^Oy / A^ the merge proper. As each output 
block C is filled, the computer goes to (l9) where the output item counter is 
reset, the block written on T c , and the output block counter increased. When 
the 1281 data block has been written on the tape, a Z sentinel block is written 
and QD set to indicate the contents of rl. The output tape label, Lc, is 
printed on SCP to enable the operator to label the current output tape correct- 
ly, Lc is then augmented for the next output reel, the output block counter, 
Ac, is reset, and the output tape rewound with interlock. The output servos 
are then switched and the augmented tape label is written on the new output 
tape. The output operations concerned with re-runs will be discussed later. 

As each A block is exhausted, the computer goes to Qj) where the A input item 
counter is reset and the next A block obtained from rl. The input block 
counter, A a, is augmented and the new input block is examined for a sentinel 
in the key word position of the last item of the block. Should this be a sen- 
tinel block, the computer data block count, A a, is tested against the block 
count on the tape. If they do not agree, the next operation is at 04) where 
all tapes are rewound and the error noted on SCP. If the counts are correct, 
T Q is rewound with interlock and a test is made to determine whether the last 
T g has been processed. If it has not, the A input block counter is reset, the 
T a input servos interchanged, and the T a tape label augmented. At>J5) tne new T a 
label is examined as noted before. If this was the last A tape, (fg is set to 
send us later into the ending routine at (13). A similar procedure holds for 
exhausting a B input block. ^""^ 

4. Re-run Procedure 

Next, let us examine the procedure planned for a possible re-run. A procedure 
must be prepared by the programmer for the continuation of computation on his 
problem in the event of a computer breakdown. It is always preferable to have 
a general re-run procedure which will be used for amf re-run to avoid any pos- 
sibility of errors on the part of the operator. Thus, the re-run (to be ex- 
plained) is designed for even the extreme cases where nothing in the computer 
can be used. 
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The theory of this re-run method is quite simple: We "photograph" the memory 
and register setup at the conclusion of each output tape. Thus, in the event 
of a computer breakdown while processing output tape k we need only restore 
the memory and reposition the tapes as they existed at the beginning of out- 
put tape k. At the end of output tape krl, after we have written the sentin- 
el block, we set.. a variable connector fB) in accordance with the contents of 
rl. Then, at (20) we augment the outputtape label, L Cf and reset the output 
block counter, Tic. At this point, we write the entire contents of the mem- 
ory onto the output tape and rewind it. 

Let us now suppose a computer breakdown or an operator error occurs, or even 
in some succeeding run one of the output tapes of this run proves unreadable. 
In all of these cases, we need only locate the memory dump recorded on the 
previous output tape. By reading this memory dump back into the computer, we 
will restore the memory to the state which existed at the beginning of the 
output tape which later proved unreadable, or during the writing of which the 
computer or operator error occurred. The input tape labels and block counters 
are used to reposition the input tapes. Hence, we have reconstructed the 
problem at the beginning of an output tape. 

If a re-run is to be done, breakpoint 1 is depressed and the last good output 
tape is read down past the sentinel blocks (a search routine is placed in the 
output tape ID block for this purpose).* The memory dumped on this output 
tape is then read into the computer and control transferred to the start of 
the merge routine. After writing the output tape ID block, thecomputer stops 
on Ql where we release the breakpoint and force transfer. At \6) the input 
tape label for T a is ch ecked and this tape positioned in accordance with the 
reading of a obtained from the memory dump. At Qif) the Tj, label is checked 
and this tape positioned. At (IT) rl is filled from the appropriate tape, 
control then being transferred to Co) to begin the reprocessing of this new 
output tape. 



* As indicated in the coding for this example, the operator will mount on 
servo 1 the last completed output tape. This tape is easily identified by 
the Lc last printed on SCP. He then does Initial Read on this tape. The 
instructions in cell 000 which set up in SR are ignored through manual 
clearing of SR. The computer then executes the instructions in cell 001 
of the ID block which locates the memory dump at the end of this tape. 
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5. Coding for Generalized Two-way Merge 



000 R2W 007 

001 000 000 

002 11 000 

003 31 120 

004 81 000 



UMG 005 



transfer control to generalized overflow 



005 B 007 

006 C 007 

007 [ CCC CCC 



0, 



^ 008 
009 
010 
Oil 
012 
013 
014 
015 
016 
017 
018 
019 



F 
E 
E 
B 
F 
C 
B 
H 
C 



193 
194 
183 
190 
193 
821 
196 
822 
823 



50 198 
50 822 
50 823 



000 001 




B 

F 

C 

E 

E 

F 

E 

E 

50 

50 

50 

50 



189 
195 
820 
185 
194 
082 
184 
186 
197 
820 
821 
199 



instructions — > 000-239 



generalized overflow subroutine 



fl2-wayA merge 
JtMOUNTA TAPES 
Ft A A AxxxAONAx 
.AALTAW/xJ/J 
#AA BxxxAONAx 
. AALTAW/xW 
#AA BLANKSAON 



-> SCP 



10- 



020 50 217 

021 R 142 



00 000 A6AANDA1.MJ* 

D 141 transfer control to connector 21 



022 


L 


000 


Ql 


156 


force transfer for rerun 


023 


R 


026 


D 


098 


• ai 

transfer control to connector 16 


024 


R 


026 


D 


065 


• CC2 

transfer control to connector 18 



025 B 218 



0Q 



026 »ct3 



026 LCCC CCC 



CCC cccl 



©027 00 000 

T 029 transfer control if A# >Bg 

028 [12 000 T a — >rl 

U 030] transfer control to connector 11 

029 Dt4 000 T b — >rl 

00 000] 



©: 



030 B 880 

031 00 000 



L 940 

T 073 transfer control if A? > bJ 



/^\032 [Y 880 A, — > ws 



\rj 00 OOP] 



033 R 108 .% 

U 106 transfer control to connector 12 

@o"34 [CCC CCC >j 

CCC CCC] I i + 1 — > i (overflow if i = 6) 



A* 219 



036 C 034 



U 030 transfer control to connector 11 



037 


B 


220 








M7\038 


30 


880 


C 
B 


034 
191 


1 — »i 
rl-— >A 


039 


A01 


195 






) 








Cll 


191 


> Aa +1 
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040 B 930 

041 00 000 



L 230 
Q 043 



transfer control if A? = Z 



042 00 000 



Ull 026 



transfer control to connector 5 



043 B 931 

044 00 000 



191 
054 



transfer control if k} - Aa 



© 



045 50 221 

046 F 157 

047 E 183 

048 E 185 

049 E 187 



050 


"800 


000 


051 


CCC 


CCC 


052 


CCC 


CCC 



053 90 000 



50 222 

B 050 

H 050 

H 051 

C 052 

000 OOlF 

CCC CCC 

CCC CCC 

00 000 



gBL0CKAC0UNT) 
AOFF-RERONflJU 



SCP 



rewind with Interlock T , T, t T 

a* b' c 



stop 



054 [82 000 

055 L 223 



056 K 

057 F 

058 G 

059 F 



000 
183 
184 
224 



939] 
144 



C 
B 
H 
E 



191 
184 
183 
028 



rewind with interlock T 



a 



g 
transfer control if A7 = P 



0— ►A a 



\ 



\. 



interchange T uniservos 
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060 


H 


028 


E 


054 


061 


H 


054 


E 


065 


062 


H 


065 


E 


068 


063 


C 


068 


B 


189 


064 


A- 


225 


C 


189 



066 B 880 

067 00 000 



L 189 




068 


fe2 


000 


B 


2261 


069 


F 


216 


E 


183 


070 


C 


881 


50 


881 


071 


50 


227 


50 


189 


072 


30 


880 


U 


065 


073 


Y 


940 


00 


000 


074 


R 


108 





106 


075 


[ccc 


CCC 


CCC 


CCQ] 


076 


B 


075 












A* 


219 



077 C 075 



© 



La + 1 — >La 



®065 [12 000 T a — ->rl 

32 880] rI _^ A§ % 



rl 



Q 037 transfer control if A^ = La 



rewind T with interlock 

a 



#Ta A LABEL ASH; 
ouldAbe— HI )-»SCP 
KAA Axxx AAAAi 
rl — >k 



IE) 



B._>ws 

• hi 

transfer control to connector 12 



j + i_>j (overflow if j = 6) 



U 030 transfer control to connector 11 



078 B 228 
15 J C 075 1 >j 

079 30 940 rl— >B 
B 192 
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080 A- 195 

081 B 990 

082 00 000 

083 00 000 

084 B 991 

085 00 000 

086 00 000 



C 192 

L 230 

Q01 084 

U , 026 



Tkb 



+ 1— »Ab 



transfer control if b9 = Z 

, : O 



192 
087 



U 045 



transfer control to connector 5 



transfer control if B; = Ab 

... „__„___„..„ 6 



transfer control to connector 14 



087 [ 84 000 

088 L 223 



999] 
026 



rewind T b with interlock 



transfer control if B? = P 

o 



089 K 

090 F 

091 G 

092 F 

093 H 

094 H 

095 H 

096 C 

097 A- 



000 

185 

186 

224 

029 

087 

098 

101 

225 



©098 [14 000 
099 B 940 



C 

B 

H 

E 

E 

E 

E 

B 

C 

34 
L 



192 

186 

185 

029 

087 

098 

101 

190 

190 

940] 
190 



0-*->Ab 



interchange T b uniservos 



Lb+ 1 — »Lb 
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100 000 000 



078 



transfer control if B^ = Lb 



101 [84 000 

102 F 216 

103 C 991 

104 50 227 

105 30 940 



B 226 ] 

E 185 

50 991 

50 190 

U 098 



rewind Tb with interlock 
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B 106] 
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C 106 



ws — ^ C, 



.k + l — >k (overflow if k = 6) 



Ql08[ 
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110 [56 


820 










B 


23J 
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H 
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112 L 
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114 



j" Ac + 1— »Ac 

transfer control if c = 1981 



113 00 000 



U 108 



transfer control to h 



114 F 230 



115 G 

116 C 
(2o)ll7 B 

118 F 



870 
871 
930 
042 



119 B 028 



G 820 

A- 195 

56 820 

L 990 

T 120 

U 121 



2L >cj 

Z — &qQ 

A c + 1 — >c x 



transfer control if A^ > B5 
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000 
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c 
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134 E 
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135 E 
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136 E 
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H 
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137 E 
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138 E 
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H 
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153 / 


140 C 
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00 


000 


141 [76 


200 










00 


000] 


142 [CCC 


CCC 
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143 00 


000 







108 



tfLABELATc \ 

# MCxxjAAAM \—> SCP 



1 



J 



}- Lc + 1- 



Lc 



Memory — >T 



Rewind T c with interlock 



Interchange T c servos 



12 



Lc— >cr f C — »T 
1 c 



transfer control to h 
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144 R 032 »Y2 

U 026 transfer control to 5 



145 L 230 



147 transfer control if A^ = Z 



146 Y 880 Aj— >ws 

U 033 



147 Y 230 Z — »rY 

00 000 

148 R 107 



U 106 transfer control to do Z — *cP 



149 Z 870 Z — »C? 



B 231 



6 



150 A— 195 

151 B 223 



C 871 Ac + 1— »c£ 
C 879 f >cg 



152 [ 56 820 C — >T C 

Z 820] Z— >cf> 

153 [56 820 C — >T C 

B 187] 

154 R 126 

U 123 transfer control to do Lc— *SCP 

155 50 236 JtEND MERGE. # — » SCP 

U 046 transfer control to RWD* tapes 



156 B 189 La— * L 

L 191 Aa-*A 

157 F10 183 a — »t 

00 000 

158 R 182 .&i 

U 164 transfer control to 7 



sm*+**M*nw¥*»wmmm»v wm wm*m 



159 B 190 Lb-^L 

L 192 Ab- »A 

160 F 185 b >t 

00 000 ft 

161 R 182 V 2 



U 164 transfer control to 7 



162 fcCC CCC Pi: 00 000 la 000 
CCC CCC] P2: 00 00Q lb 000 



163 00 000 



U 108 transfer to control to h 
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^v 164 C 
V_y 165 G 
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transfer control if C° = L 
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50 


821 


JtTtALABELASH) 

dULDABE— Hi f > SCP 

lAALxxxAAAAAJ 




175 50 


227 












50 


237 




176 00 


000 


U 


169 






177 K 


000 














C 


237 


>g 




178 [It 


000 






T t *rl 








30 


820] 


ri — »C 




179 B 


237 














A- 


195 


yg + 1 — >g 




180 H 


237 












K 


000 






181 B 


238 














T 


178 


transfer control if g= A 




182 [CCC 


CCC 














CCC 


ccc] 







183 



222 222 



184 |333 333 



185 


"444 


444 


186 


555 


555 


187 


r 666 


666 



188 LIU HI 



222 


222 


333 


333 


444 


444 


555 


555 


666 


66£ 


111 


HI. 



}• 

j- alternate a 
I alternate b 
{-alternate c 
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189 [#AA AOO 

190 [#AA BOO 

191 [000 000 

192 [000 000 

193 000 000 

194 000 000 

195 000 000 

196 .AA LTA 

197 #2- WAY 

198 #M0 UNT 

199 J&A BLA 

200 $&& COO 



lM AAA] 

lM AAA] 
000 ooo] 
ooo ooo] 
on no 

0A0 NAo 
000 001 

w/o m 

A ME RGE 

ATA PES 

NKS AON 

lAA AAA 



JLa 
JLb 



} 



Lc 



201 11 

202 B 

203 00 



000 
100 
000 



30 
L 

Q 



100 
009 
005 



204 00 



000 



u 



001 



205 21 

206 Y 

207 L 



000 
010 
008 



30 100 
Z 990 
U 990 



208 


31Z 


960 


BOO 


991 




209 


R2W 


007 


IMG 


005 




210 


111 


111 


Cll 


111 





211 31Z 

212 A- 

213 C 



000 
996 

991 



B 991 
Q 994 

U 991 
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214 


81 


000 














00 


000 


215 


30 


960 


U 


008 


216 


001 


060 


000 


000 


217 


A6A 


AND 


Al. 


WW 


218 


BOO 


930 


LOO 


990 


219 


010 


010 


000 


000 


220 


Y40 


890 


ZOO 


880 


221 


#BL 


OCK 


ACO 


UNT 


222 


AOF 


F-R 


FRU 


W 


223 


m 


m 


W 


W 


224 


101 


in 


101 


111 


225 


000 


000 


100 


000 


226 


#Ta 


Ala 


BEL 


Ash 


227 


OUL 


DAB 


E— 


Hi 


228 


Y40 


950 


ZOO 


940 


229 


Z40 


820 


BOO 


106 


230 


zzz 


zzz 


ZZZ 


ZZZ 


231 1 


!ooo 


000 


000 


000 ] 


232 


000 


000 


001 


982 


233 


#LA 


BEL 


ATc 




234 


001 


000 


000 


060 


235 


B83 


128 


500 


000 


236 


#EN 


DAM 












ERG 


E.tf 


237 


- 








■^ 


238 


- 










239 


_ - 






,,, 


1 



Ac 



working storage 
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6. Reruns with Tmo Output s 

The rerun procedure for multiple outputs described below is very similar to 
the single output rerun previously described. The only complexities intro- 
duced are the problems of repositioning one of the output tapes and of dif- 
ferentiating between the output controlling the rerun and the tape that must 
be repositioned. 

The latter problem is dealt with by writing on the identification block of 
every output tape the letter identifying the output file. When the rerun is 
initiated, this information is made available to the rerun routine by the 
memory dump locator (also in the identification block). 

The output tape which is not being rerun is treated as an input tape for 
repositioning purposes. 

During the repositioning, all tapes are read into the output block of the 
file being rerun. The contents of the input and the other output block at 
the end of the rerun routine are the same as they were at the time the mem- 
ory dump was written, rl is filled by the read subroutine of the normal 
instructions. 

It is to be noted that the rerun must occur at a point where the contents 
of the computer registers (except rl) are of no consequence as the rerun 
makes no provision for restoring them, (Please refer to the coding in 
Section 5») 

Unlike the single output rerun this routine requires no breakpoint option 
to rerun. Breakpoint options represent a manual operation and, therefore, 
a possible operator error. Since one of the output tapes contains good 
information, a manual error can ruin this tape and necessitate rerunning 
from an earlier point. 

To rerun, the operator merely mounts the last good output tape of the file 
and does an initial read. If this is done correctly, no other manual op- 
erations are required and, therefore, no further possibility of error exists, 

Explanation of Flow Chart Symbols 

T a Tape mounted on Dniservo a 

T a > rl A block from T a is read into input buffer (forward) 

rl »A The block in the input buffer is transferred to A 

Aj The ith item comprising the block A (i= l,2 t ...,i) 

A? The keyword field of item Aj 

La The label identifying the current A file reel being 

processed* 
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The number of A blocks processed on T . 

The C block is written on T . 

The symbol cf is made identical with the symbol C. 

Tape C is rewound and an interlock set preventing 
further tape motion until the tape reel is removed. 

Servo interchange symbol, a which initially read 
2 is changed to 3 and the symbol rotated 180°. 

Do operations specified by subroutine Ba. 
Supervisory Control Printer 
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:.l = i = k =JL = 1 .o 2 

La = Lb = Lc = Ld = 1 
Aa = Ab = Ac = Ad = 
a = 2,b = *f,c = 6,d =8 




Get New 
A Item 




Get New 
B Item 



b 





a 



f 2 \ — i Process Aj^ and Bj to form C^. and Dj[-*( a J 




Deposit 
C Item 
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lh@ 



e 
i 




[2^V-H c -*T c Hlc-»SCP 



*|RWD* T^ 



h© 




1 — »£ 



■ ■■MllllmMMM— WB 



■~~^!Ad + 



l-*Ad 









D — *T, 



K 



Ld-»SCF~- "A 16 . 





16 



jd + 1 — >Ld 



-3! 



— Ad 



Memory— »T d 



*© 




17) — it RWD* ^ 




©i 



z-»S 



-»i Z— »Djj' 



*Ad+l- 



**>* 



* ?— ►Dg' 



* D— *T 



z— »d: 



^© 




26 ) *D — »T d 



*Ld-*SCP 



HE 



.WD* T 
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r = Last Good 
Output Tape 



£ Initial Read T r -*R 
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Memory Dump on T r 
> Memory * 
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EFFICIENT CODING TECHNIQUES 



1. Introduction 



Many data processing applications of the UN1VAC System involve routines that are 
to be used repeatedly or which must process large volumes of data. It is fre- 
quently desirable to reduce the running time of these routines. This can be ac- 
complished by: 

1. Reducing the number of instructions executed by 
the computer. (Linear Coding) 

2. Reducing the time spent in execution of the in- 
dividual instructions. (Minimum Latency Coding) 

In the discussion to follow we will consider techniques to accomplish these sav- 
ings in time. It should be noted, however, that maximum success in reducing the 
running time of an average routine can be achieved only by increasing the amount 
of memory space devoted to the program. 

2. Linear Coding 

The instructions of a typical program can be considered to belong in one of the 
following categories: 

1. Instructions for starting and ending the program. 

2. Instructions which read and write blocks of data 
on tape. 

3. Instructions which move items to (or from) work- 
ing storage from (or to) data blocks. 

4. Instructions which process the item. 

Instructions in the first category are executed only once per run and, there- 
fore, no effort need be exerted to optimize them. For a discussion of instruc- 
tions in the second category the reader is referred to the paper "A Survey of 
Input-Output Techniques". The following will, therefore, be restricted to a 
discussion of the instructions in categories three and four. 

Let us assume first that a particular sequence of instructions has been devel- 
oped Which will process an item. There are then three choices available in the 
development of the routines which will process a block of such items. These are: 

1. Repetition of the instructions for processing an 
item with the addresses modified for each separate 
item in the block. 

2. An auxiliary routine to modify the addresses of 
the processing instructions. 
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3. An auxiliary routine to transfer successive items 
into a working storage from which the item is pro- 
cessed. 

Clearly the first of these alternatives will involve the execution of the fewest 
number of instructions since every instruction oair executed will be processing 
items. Note, however, that it will also require the most memory space. 

Where the available memory space does not permit using straight line processing 
instructions (method 1 above), a choice will have to be made between methods 2 
and 3. In general, it has been found more efficient to transfer items to work- 
ing storage than to modify processing instructions; there are some exceptions 
to this rule. These exceptions foocur generally where "odd" sized items are -be- 
ing processed which cannot be transferred very efficiently within the computer 
and where the processing instructions have very few references to the memory 
location of the item. 

The reader should note that straight line techniques are also available for the 
movement of items into or out of working storage* The following examples will 
illustrate this: 



Example 1: 



The R-U Counter 

100 R 100 

101 R 100 

102 R 100 



U xxx To transfer the first item 
U xxx To transfer the second item 
U xxx To transfer the third item 



R 100 
B xxx 



U xxx To transfer the last item 
C 100 Reset line 100 

End of block routine 



Example 2: 



The Function Table 

100 B 101 

101 C 101 

102 000000 



A 102 



U 104 



000004 



104 x xxx 



x xxx 



Transfer the first item 



108 x xxx 



x xxx 



Transfer the second item 
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H2 x xxx 



x xxx 



Transfer the third item 



X xxx 



x xxx 



Transfer the last item 



B xxx 



C 101 



Reset line 101 



End of block routine 

Both of the methods illustrated are perfectly general although the method in 
example 1 requires more memory space than does the method of example 2. The 
number of lines of instructions executed in moving each item is the same* for 
both. Example 2 has a disadvantage in some cases (as we shall see in the 
discussion on minimum latency coding) in that it requires that each set of 
coding handling successive items be stored in the memory with a fixed spacing 
between the addresses. 

A further example will aid in fixing these principles in the reader's mind. 

Example 3 

Select from the four-word stock items on T a all those items for which the ex- 
pected requirements is less than the sum of the on hand and on order and write 
them on T^» The item format is: 

SSSSSS RRRRRR 

HHHHHH 000000 

-other data- 

-other data- 

where: 

SSSSSS is the stock number 

RRRRRR is the expected requirements 

HHHHHH is the on hand amount 

000000 is the on order amount 

The coding which will process one item is in cells 800 - 803. The coding is 
shown below. 



010 


F 


100 


B 


800 


Oil 


E 


101 


K 


000 


012 


B 


801 


E 


101 


013 


C 


102 


X 


000 



*0ne line less is used in the R-U Counter than in the Function Table method 
in transferring the first item only. 
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014 
015 



000 



R xxx 



A 102 



T 098 



Set exit of output routine 
Transfer control if OH + 00 > R 



098 


F 803 


B 802 


099 


V 800 


U xxx 


100 


111111 


000000 


101 


000000 


000000 


102 


- 





Transfer control to output routine 



Temporary storage 

This routine requires that at least 6 lines of coding be executed for each item. 
Two extra lines must be provided for the item in case it is to be placed on the 
output tape. A block of such items might be processed as follows: 

If linear coding were to be used, a total of 122 
lines of coding (15x8 plus the two constants in 
cells 100 and 101) would have to be stored in the 
memory exclusive of the output routine. The to- 
tal instruction pairs executed per block would be 
only 90 (6x15) plus 2 for each output item. 

If an auxiliary routine were provided to modify 
the addresses of the instructions on lines 010, 
012, 098, and 099 so as to be able to process 
the succeeding items, the routine would begin 
on line 016 and might look as follows: 



016 


B 


010 


A* 


097 


017 


C 


010 


B 


012 


018 


A 


096 


C 


012 


019 


B 


098 


A 


095 


020 


C 


098 


B 


099 


021 


A 


096 


C 


099 


022 


00 


000 


u 


010 


023 


B 


091 


c 


010 


024 


B 


094 


c 


012 


025 


V 


092 


w 


098 



From overflow on line 016 
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026 



091 F40100 



End of block routine 









B 800 


092 


F 


803 


B 802 


093 


V 


800 


U xxx 


094 


B 


801 


E 101 


095 


000004 










000004 


096 


000004 










000000 


097 


004000 










000004 



Here the total number of lines required for storage is 27, but the total in^ 
struction pairs executed per block of data is (including 4 for generalized 
overflow) 196 exclusive of 2 lines for each output item. 

Another alternative is to provide an iterative routine that will move items 
into a working storage, such as: 



016 


V40804 












W 


800 


017 


V 


806 


w 


802 


018 


B 


016 


A* 


095 


019 


C 


016 


B 


017 


020 


A 


095 


C 


017 


021 


00 


000 


U 


010 


022 


V 


096 


w 


016 



023 



From overflow on line 018 
End of block routine 



095 004004 



096 V40804 



097 V 806 



000000 



W 800 



W 802 
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This method requires only 20 lines of storage. A total of 182 lines of coding 
are executed for each block of data exclusive of output. 

A last possibility is to again make use of the working storage principle, but 
uses linear coding for the routine transferring each item to the working stor- 
age. The following is an example using the function table technique: 



016 


B 


017 


A 


096 


017 


C 


017 


U 


018 


018 


V 


804 


w 


800 


019 


V 


806 


w 


802 


020 


00 


000 


u 


010 


021 


V 


808 


w 


800 


022 


V 


810 


w 


802 


023 


00 


000 


u 


010 


024 


V 


812 


w 


800 



057 V 856 

058 V 858 

059 00 000 

060 B 097 
061 



096 000000 

097 B 017 



W 800 
W 802 
U 010 
C 017 Reset line 017 

End of block routine 



000003 
A 096 



This method requires 57 lines of coding to be stored, but only 163 instruction 
pairs are executed for each block of items processed (plus 2 lines for each 
output item) . 

These results are summarized in the following table • Only the total lines for 
storage or execution required in processing a block of input items are considered. 
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Method 



1. Linear Coding 

2. Iterative Alteration of 
Instruction Addresses 

3. Iterative Transfer 
to Working Storage 

4. Linear Transfer to 
Working Storage 



Total Lines Stored 
(excluding Gen OF) 

122 

27 



20 



57 



Total Lines Executed 
(No Output Items) 

90 

196 

182 

163 



It is generally true, as the previous discussion has pointed out, that the min- 
imum number of instructions to be executed per routine can be obtained by ex- 
changing memory space for time. The relative merits of each method discussed 
depends to a large extent on the amount of processing required for each item 
and on the item size. Where memory space is not too critical, the programmer 
would do well to investigate linear or semi-linear (methods 1 and 4 of the 
above table) techniques for reducing problem running time. 

3. Introduction To Minimu m Latency 

A study of UNIVAC logic reveals that the time required to execute an instruc- 
tion pair falls into two categories; 

1. Time spent in actual execution of the instructions. 

2. Time spent in waiting for information to appear at 
the read out or erase gates of the memory. 

The first of these is constant and fixed by the logic of the computer.. The 
second of these, called latency time, depends for its duration upon the re- 
lation between the Time Selection Counter (TSC) and the Time Selection Digit 
(TSD) of the memory address involved. By judicious selection of memory lo- 
cations, the latency time or a routine can be materially reduced. 

Consider first an instruction pair that does not involve a transfer of con- 
trol. It is desirable to minimize the elapsed time between the selection 
of the instruction pair at address m and the selection of the next pair at 
address m + 1. 

If the TSD of m is k, then the P Time Selection Minor Cycle occurs when the 
TSC is reading k. For the instruction pair in m + 1 this will occur at a 
TSC reading of k + 1. An instruction pair cannot be executed in one minor 
cycle; therefore, the minimum time between p time selection will be 11 minor 
cycles: ten minor cycles to step the TSC around to k and one more to k + 1. 
If the instruction pair is not executed in this time, additional time, in 
units of ten minor cycles (one Major Cycle), will elapse before the p Time 
Selection Minor Cycle of m +1. 
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PTS y 10 * * 



* * yTS ^TO * 



* * &TS aTO aTon pTO * * 






7 8 



h 5 



7 8 



if 5 6 



pTS yTO yTS STO * * * * * * * hTS aTO aTon pTO * * 

I 1 1 1— I 1 1 1 1 1 I— I 1 1 1 1 h- 



5 6 7 8 



7 8 



* * * * PTS 
1 1 1 1 



Total Time 31 MS 
Latency Time 23 MS 

Ratio L.T./Eff.T. 2.9:1 



BTS yTO yTS &TO hIS aTO aTon pTO * . * * PTS 

I 1 1 1 1 1 1 1 1 1 1 1 

^67890123^56 



Total Time 21 MS 
Latency Time 13 MS 

Ratio L.T./Eff.T. 1.6:1 



Total Time 11 MS 
Latency Time 3 MS 

Ratio L.T./Eff.T .38:1 



* Latency Time 



The following examples will illustrate these concepts: (see Figure l) 

1. 025 B 056 L 057 31 MC 

2. 025 L 057 B 056 21 MC 

3. 025' L 057 B 059 11 MC 

Example 2 interchanges the instructions in example 1 which results in sub- 
stantial time savings. In example 3 a further increase in speed comes from 
changing the address of the B instruction. 

The critical parameters .involved in a calculation of the latency time ares 

1. The difference between TSD's of the address 
of the LH instruction and the instruction 
line number (n). 

2. The difference between TSD"s of the address 
of the RH instruction and the. instruction 
line number (m) . 

3. The amount of time taken up in the actual 
execution of the Left and Right Hand In- 
structions individually. 

4. Construction of the Tables 

The following will refer to a limited number of instructions which will act 
as prototypes. For each UNIVAC instruction (except tape orders) there is a 
prototype which has the same execution time. 

TABLE OF PROTOTYPE INSTRUCTIONS 

Prototype Instructions 

B BCFGHJLRE 

A AS 

K K X-00 

U U 

T Q T 

Ox Ox -x .x ;x 

W V w 

Y Y Z 

M MNP 

D D 
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Thus, the previous examples would be written t 

1. B 1 B 2 

2. B 2 B 1 

3. B 2 B 4 

To simplify tables of latency times, references to prototype instruction 
pairs such as BB, AT, WU, v etc, will be made as illustrated above. 

EXAMPLE PROBLEM: 

Prepare a table of latency times for the instruction pairs K B and B K. 

KB 



P Y Y & &TS for 11 MC a a p P 
TS TO Ton TO ■_ _A. ... TO Ton TO TS 



a a p p 
TO Ton TO TS 



-*- 



-*- 



H f- 



-♦ 1* 1 



1 2 3 .4 

oTS for 21 MC 



The earliest time at which TS could occur is at TSC 4. The last point at 
which it could occur and still leave enough time (3 MC for TO, Ton, and 
TO) for the instruction pair to be executed in 11 MC is 7. If m is 8, 9 
0, 1, 2, or 3, then the second TS is the one that occurs and the operation 
takes 21 MC. 

B K 




1 2 
YTS for 21 MC 



For n between 2 and 7, the instruction takes 11 MC; and for n between 8, 9, 
and 1, the instruction takes 21 MC. This problem is relatively simple 
since the latency time is independent of the address of the K instruction. 

STUDENT EXERCISES: 

1. An A order takes 3 MC for execution, a B order takes 1 and an X order 
takes 1. How long does it take to execute the following instruction pairs? 
(Do not forget the TO minor cycles which follows each instruction.) 

025 B 030 A 056 

026 H 058 X 000 

027 C 056 B 025 

2. Prepare a table of instruction times for the prototype pair B n B m. 
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PART I 
MINIMUM LATENCY 
TABLES 
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Line L = [B L + n B L + m ] 



v n „ 



2 345678901 




BB 



Av = 21.5 



Line L = [ A L + n A L+m] 



2 3 4 5 6 7 8 9 1 




A A 



Av =25.5 
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Line L = [ B L + n A L+m] 
^2 3456789-0 1' 




BA 



Av = 23.5 



Line L = [ A L + n B L+m] 
n 2345678901 




AB 



Av = 23.5 



- i<$ - 



Line L 



[K 



8 L 4- m ] 



m = 




9 10 1 I I 2 I 3 



® 




® 




Line L = [K 



6 I 7 



A L + m ] 
9 I I I I 2 



® 




© 



Line L 



[K 



L + m ] 



Line L = [B L + n K ] 



6 l 7 | 8 | 9 | | I 



Line L = [A L + n K ] 

* 1 5 I 6 I 7 1 * I 9 1 ° I 



8 


9 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


II 


12 


13 


14 


15 


16 


17 



KB 



Av = 17 



BK 



Av = 17 



KA 



Av = 19 




Av = 19 



KU 



Av = 12.5 
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L ine L 



[ K 



Line L = [B L +n U L + m ] 



KK 



Av --= II 



234567890 I 



8 


18 


18 


18 


18 


18 


18 


18 


18 


18 


9 


9 


19 


19 


19 


19 


19 


19 


19 


19 


10 


10 


10 


20 


20 


20 


20 


20 


20 


20 


1 1 


11 


11 


1 1 


21 


21 


21 


21 


21 


21 


12 


12 


12 


12 


12 


22 


22 


22 


22 


22 


13 


13 


13 


13 


13 


13 


23 


23 


23 


23 


14 


14 


14 


14 


14 


14 


14 


24 


24 


24 


15 


15 


15 


15 


15 


15 


15 


15 


25 


25 


16 


16 


16 


16 


16 


16 


16 


13 


16 


26 


17 


17 


17 


17 


17 


17 


17 


17 


17 


17 



BU 



Av ~ 17 



Line L = [A L+n U L +m ] 
^2345678 90 1 






10 


20 


20 


20 


20 


20 


20 


20 


20 


20 


1 


11 


II 


21 


21 


21 


21 


21 


21 

i 


21 


21 


2 


12 


12 


12 
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a) TRANSFER 



Li.ie L = [B L+nT L+m] 



2345678901 
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b) NO TRANSFER 
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n = 



5 1 6 I 7 | 8 | 9 I 
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a) Transfer 



Line L = [ 



L + n T L + m ] 



345678901 
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b) NO TRANSFER 



n = 2|3|4|5|6|7|8|9|0|l 
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Av = 21 
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a) TRANSFER 



Line L = [K T L + m ] 
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b) NO TRANSFER 



KT 



Av = 12.75 
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Line L = [B L + n x ] 



2345678901 
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Av = 16 +x 
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Line L = [ A L+n Ox ] 



5 6 7 8 9 1 




AO 



Av= 18 ■+ X 



Line L = [0 x A L +m ] 
^67890 12345 




OA 



Av = 1 8 + x 
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Line L = [ x K 

Line L = \ K Ox 



1 | 2 J 3 | J4 

W0mgmRMm0mm 
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Line L = [0 x 



L + m ] 



b) NO TRANSFER 
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Av. = I 1 . 5 + X 



a) TRANSFER 
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Line L = [ x T L+m] 
x ' 23456789 
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Line L = [Y B L + m ] 



m = 3 




Line L = [B L+m Y] 



m = 2 I 3 I 4 I 5 I 6 




Line L = [Y A L + m ] 




Line L = [A L+m Y ] 



m =21314 




YB 



Av = 26 



BY 



Av = 26 



YA 



Av = 28 



AY 



Av = 28 
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Line L = [K Y ] 

Line L = [Y k ] 



21 



KY 



Line L = [Y Y ] 



Line L = [Y Ox] 
Line L = [0 x Y] 



YK 



Av = 21 



YY 



Av = 31 




YO 


OY 
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a) TRANSFER Line L = [Y T L + m ] 
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Line L = [Y U L 4 m ] 
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Line L = [Y W L + m ] 



m = 3 [ M- [ 5 | 6 i / J 6 \ 9 | i I I 2 




Line L = [W L + n Y ] 



n = 2|3|M-|5|6|7|8i9|0 




YU 



Av = 20.5 




Av = 27 



WY 



Av = 27 
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Line L = [B L + n W L +m ] 
£23456789 01 




BW 



Av = 22.5 



Line L = [W L+n B L+m ] 
^2345678901 




WB 



Av = 22.5 
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Line L = [W L +n A L +m ] 



2-345-6 78901 




m 



Av ■=■ 24.5 



Line L = [A L +n W L +m ] 
<»234567 8 90l 




AW 



Av =24.5 
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Line L = [W L +n Ox ] 

<)23456789G 




WO 



Av = 17 + 



Line L = [0 x W L +m ] 

^7890 123456 




OW 



Av = 17 + x 
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Line L = [W L+n W L +m ] 



<! 2 3 4 5 6 7 



9 I 




WW 



Av = 23.5 



a) Transfer 



Line L = [ W L+n T L+m] 



23^5678901 
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Av = 20 



b) NO TRANSFER 
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Line L 



L + n 




WK 



Av = 18 



Line L = [K 



L + m ] 








® 



Line L = [W L+n U L + * ] 



KW 



Av = 18 
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Av WU = 18 
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5« Examples of Minimum Latency Coding 

It is not generally possible or desirable to program each line of a routine in 
minimum time; therefore, the following order of precedence should be alloted to 
the sections of a data processing run. 

1, Instructions which process each individual item. 

2. Instructions' which concern" the transfer of blocks 

into and out of the computer. 

Consider the following routine which is designed to place consecutive two-word 
items into temporary storage. 

MAXIMUM 



100 B 110 A* 109 

101 C 110 U 110 
102 

103 tape read 
routine 



31 
19 

50 MC item 



109 001002 000000 

110 V70300 W 200 

111 processing 

112 routine 



121 seconds/tape 



105 001002 000000 



MINIMUM 



100 B 113 A* 105: 

101 C 113 U 113 

102 tape read 
routine 



11 
12 

23 MC item 



113 V70300 W 200 

114 processing 

115 routine 



56 seconds/tape 
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Thus, the total savings obtained by changing two lines of instructions is of the 
order of 65 seconds per tape processed. 

Practically every routine on UNIVAC makes use of generalized overflow for control 
purposes. It is, therefore, useful to have this frequently-used routine in mini- 
mum form. Compare the following: 



000 R 052 U 050 



AVERAGE 
10 



050 
051 
052 

053 



B 052 A 053 

C 052 U 052 

[ " -] 

000000 000001 



21 
21- 

"52 MC 



MINIMUM 



000 



R 012 U 008 



008 
009 
010 
Oil 
012 



B 010 A 012 
C Oil U Oil 
000000 000001 



11 
12 

31 MC 



6» Multiplication Tables 

Additional tables have been prepared for instruction pairs involving multiplica- 
tion by a known multiplier. Because these tables are quite extensive, only the 
most common instruction pairs, that is, BM and MB, are shown. However, as ex- 
plained below, instruction times for KM and MK prototypes can also be looked up. 

The tables have been prepared in a fashion similar to that used for the other 
arithmetic instructions. However, multiplication is not a fixed length operation; 
the number of stages required depends on the number of additions performed during 
the multiplication, which in turn, depends on the multiplier digits. 

Figure 2A shows the stages required for multiplication involving no additions, 
i.e., multiplication by zero. A sample problem is solved for the instruction 
pair 

B 2 M 6 

in Figure 2B. This instruction pair requires 31 minor cycles, as shown. (The 
multiplication stages are starred.) 

If additions are involved, one minor cycle is added for each addition. Figure 2C 
shows a sample problem 

B 2 M 6 



where the multiplier is a single digit {, 2% requiring two additions. Actually, 
the additions occur somewhere between M5 and M15, but they are attached to the 
end for descriptive convenience. 
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If an instruction of the type K is involved, instead of type B, these tables may 
still be used e If K occurs as a LHI, use the appropriate table for BM with n = 2. 
If K occurs as a RHI, use the proper table MB with m = 7. 

The following chart shows the number of additions required for various multiplier 
digits 

Multiplier Digit Number of Additions 



1,3 1 

2,4,6 2 

5,7,9 3 

8 4 

If the multiplier contains* mpre than one digit, the total number of additions is 
equal to the sum of the additions required for all the digits,, For instance, 

Multiplier Number of Additions 

25 5 

75 6 

33333333333 11 
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p TO 
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Figure 2 
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PART II 
MINIMUM LATENCY 
TABLES 
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NO ADDITIONS 



Line L =[B L +n M L + m ] 



Line L =[ M L + n B L + m ] 



v n 2 3 4 5 6 7 8 9 




2345678901 




ONE ADDITION 



Line L = [B L + n M L + m ] 



Line L = [M L + n B L+m] 




2345 67890 
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TWO ADDITIONS 



Line L = [B L + n M L+m] 
£2345678901 




L i ne L = [ M L + n B L + m] 
£2 3 156789 1 




THREE ADDITIONS 



Line L = [3 L + n M L+m] 
- n 23456789 01 




Line L = [M L+n B L+m] 
^234567 890 1 
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FOUR ADDITIONS 



Line L = [B L + n M L +m ] 
J? 2 3 ^ 5 6 7 8 9 1 




Line L = [M L+n B L + m] 
^■2 3^5678901 




FIVE ADDITIONS 



Line L = [ B L + n M L + m] 
- n 23^567890 I 




Line L = [M L + n B L+m] 
^23 4 567 890 1 




- 38 - 



SIX ADDITIONS 



Line L = [B L + n M L + m ] 
^2 34567890 




Line L=[M L+n B L+m] 
^23456 7 8901 
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^P 
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m^M^M^A 
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tt 










WX 
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m 



SEVEN ADDITIONS 



Line L= [B L+n M L+m] 
;5 2 3 4 5 67890 




Line L =[M L + n B L + m] 
m <J 2 3 45678901 
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EIGHT ADDITIONS 



Line L = [B L + n M L+m] 



2315678901 




Line L = [M L + n B L+m] 



£231567 '8 90 I 




NINE ADDITIONS 



Line L = [B L+n M L + m] 
2 31567890 




Line L = [M L+n B L+m] 
0231567-890 1 
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°7o Efficient Coding E^am^e 

The following problem will further illustrate the use of linear and minimum la- 
tency coding* It is designed as a subroutine of a payroll computation, A net 
pay is supplied to the routine in pA Compute the number of bills and coins of 
the various denominations required to make up a pay envelope as follows t 
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*I 6 P„ = Integral Part 
**F.P 9 = Fractional Part 



Amount to 200 

# $100 bills to 201 



10' s digit + 143 - R. H. address 142 



*I P $ x 4 = # of quarters 



11 
11 
11 
11 
11 
11 



Unit's digit +130 - R. H. address 115 11 

8 



8/17 



21 
31 
11 
11 



**F c P e (F 6 P x 10/4 =# of dimes) 41 

11 

I. P. (LSD x 20/10/4) = # of nickels 31 

11 

I,P e (LSD x 100/20/10/4) = # of pennies 31 
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127 C 209 

128 

129 

130 V 202 

131 V 173 

132 V 154 

133 V 175 

134 V 170 

135 V 172 

136 V 178 

137 V 180 

138 V 182 

139 V 181 

140 W 202 

141 EXIT M 

142 [W 204 

143 V 155 

144 V 156 

145 V 167 

146 V 158 

147 V 169 

148 V 162 

149 V 161 



U 115 



U 140 

U 140 

U 140 

U 140 

U 140 

U 140 

U 140 

U 140 

U 140 

U 140 

Y 200 

SUB.M 

U 130 ] 

U 142 

U 142 

U 142 

U 142 

U 142 

U 142 

U 142 



Pick correct comb, of 10 & 20 bills 



Pick up correct comb, of 5 & 1 bills 



10 
9 
18 
17 
16 
15 
14 
13 
12 
11 
21 

9/18 
9 
18 
17 
16 
15 
14 
13 
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STUDENT EXERCISES 

l e Code and time an efficient routine which will place into 
rA the smallest of the 4 quantities in memory location 
100-103. 

2« Code and time an efficient routine which will add the 
300 words in the memory starting at location 100 G 

3«, Code, and time an efficient routine which will check a 
tape of one-word items for ascending sequence. Assume 
the standard 'Sentinel convention is followed* 
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COLLATION METHOD OF 
SORTING 



1. Flowchart Description of Collatio n 

This section assumes the reader is familiar with the general principles of 
collation as described in the paper 0, A Brief Description of Sorting Methods 
for the Univac System." The following discussion is intended as a further 
examination into the manner by which collation is achieved on the Univac. 
As the intent is instructional, the methods described are fundamental ones 
basic to all collation runs, but, of course, this section is not intended 
as a primer of all the shop tricks employed in speeding up collation rou- 
tines. For simplicity in the presentation of these principles, two-way 
collation will be described. 

Plates 1-5 describe a two-way collation for ten-word items. The following 
symbols used in these flow charts are defined below, 

T_ Tape mounted on Uniservo a 

a 

T — »A The next sequentially available block from T a is 
brought into the computer in a forward direction. 

A<— T a Same as above, except the tape moves in a back- 
ward direction 

A The block from T a (consists of 6 items) 

A, The ith item of A (i = 1, 2,..., 6). The items in 

a block are numbered from top to bottom. 

A^ The keyword of Aj_ 

La The label in the identification block of T a 

C k The kth C item (k = 1, 2,..., 6) 

C The collation of 6 C items 

C — >T C The C block is written on T c 

Z,S,/,=: Sentinels; The following collation sequence applies 
/< Aj < Z < = for all A? 

The flow charts assume that the input tape to be sorted is in the standard 
data tape format described in the section on identification blocks and re- 
runs. This input tape is assumed to be mounted on T= but any other servo 
will do (except T^ or T^ unless these servos are also changed). 

The instructions are assumed to be in the memory. 



At the start of the problem certain counters and variable connectors are 
set which will be described as they are encountered Next, an "S" sentin- 

S_*a° (- ' and this 



el is placed in the key word position of a block, 



block is written twice on the first output tapes, Ti and T2. This is necessary 
since these tapes will later be read backwards and the sentinel blocks are there- 
fore needed to indicate the front erid of the tapes • 

At ~ i "Tape labels SCP j - ? the routine requests the operator to type in the desired 

input tape label, La. The first block on T= is then read into the computer and 
the lable recorded on tape is compared with the label typed in by the operator. 
If the labels do not agree, T^ is rewound with interlock,, and the tape label and 
typed label are printed on SCP. If the operator finds that he has typed incor- 
rectly, he^may force "no transfer' at breakpoint 1. The routine will then re- 
turn to (25) and allow him to type the correct label. If the input tape was in- 
correctly labeled, he may mount the correct tape, force transfer on breakpoint 1 
and the routine will return to (26) . When (T) is reached we are assured that the 
input tape to be sorted is the appropriate one. The tape label, La, suitably 
modified to indicate that the items are sorted, will be placed on the final out- 
put tape. 

The logical operations between (T) and QO) are commonly referred to as the "in- 
ternal sort". The purpose of the internal sort is to place the items of each 
block in order and then (in two-way collation) to split this input into two 
nearly equal, piles. 

At (T) the first data block from T 5 is read into the computer. This block is 
called "A":' its individual items are Aj_, A2»***» A5, any one of which is iden- 
tified by A^o Next, the key word of the last A item of the block is compared 
with a Z sentinel for the end of tape test. If this is not the last block on 
the input tape, the items of A are arranged in ascending sequence by one of the 
methods to be described later. This ordered A block is written on T m (m = 1, 
initially); one is added to A, which is the input block counter; and since the 
variable connector CC]^ is set, th£ output tape designation is changed from servo 
1 to 2. Control is returned to (l) whence it follows that each block from T5 has 
its individual items ordered and is then written on either Ti or To„ When the 
first sentinel block on^T^ is read, i±e position of the last valid (nonsentmel) 
item is determined at (s). Then at MJ the remaining item positions are fillecL 
with Z sentinels,, variable connector U2 ^- s set, and control is transferred, to \2) 
where the block is sorted and written on the current output tape. 

At (b) the number of blocks to be sorted, A 9 ^ s examined „ The purpose of this 
examination is to~ determine whether the first "external sort" or merging will be 
in ascending or descending order. Since the final output should be in ascending 
sequence, the first merge must be an ascending one if the number of data passes 
required is odd and it must be a descending one if the data passes required are 
even. This fact is clarified in the following table which shows that each exter- 
nal pass over the data changes its sequence. The number of data passes can be 
obtained from the block counter A . If the block counter is such that control is 
sent to (t) the external sort is set to do an ascending merge; but if control is 
transferred to fs)$ a descending merge is set up. 
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Cumulative Consecutive Input Input Sequence Consecutive Output 
Data Passes Blocks in Sequence Required Where Blocks in Sequence 

Total Data Passes 
Odd Even 



1 1 *A *A 2 

2 2 AD 4 

3 -4 

4 8 AD 16 

5 16 D "" A 32 

6 ' 32 AD 64 



*A 


* A 


A 


D 


D 


A 


A 


D 


D 


A 


A 


D 


D 


A 


A 


D 


D 


A 


A 


D 


D 





7 64 DA 128 

8 128 AD 256 

9 256 DA 512 A D w 

10 512 A D 1024 ^ A ' 

11 1024 D 2048 



Type 


of 


Output 


Sequence for 


Total Data Passes 


Odd 




Even 


A 




D 


D 




A 


A 




D 


D 




A 


A 




D 


D 




A 


A 




D 


D 




A 


A 




D 


D 




A 


A 







Fixed because of ascending internal sort 



When the items are arranged in ascending fashion from the top of the block to 
the bottom, they are in descending sequence from botton to top. It. is 'there- 
fore possible to perform a descending merge first when the internal sort pro- 
duced an ascending sequence for the items in a block. To avoid confusion the 
item positions in the block are always numbered from top to bottom (A^, A 2 ,..., 
A^ for ten-word items). To pick up the items from the bottom, the external 
pass counters, i and j, are set to 6; the additive constant, Jc. , necessary to 
alter i and j for the next item is set to -1; the constant, L, to which i and 
j are compared to determine when the last item of a block has been used is set 
to 1; and n, the reset for i and j, is set to 6., Note in this routine the 
above is the normal setup of the counters. Only if the first external merge 
is an ascending one, and ±hen only on the first pass, are, the counters set to 
the values indicated at (jj* In either case, we first go to subroutine i where 
sentinels are placed on the two output tapes and,- after setting the counters 
appropriately, transfer control to QO) where the external sort proper begins. 



As indicated at (s) 



an input tape containing only one or two blocks to be sort- 
ed must be given ^special treatment. Consider the case for only one block of 
data. (This must /be a partial block since the first block containing sentinels 
on T^ was counted in A). First, we note that the block is, already sorted, but 
without the ID block. At (24) this single data block is read back into the com- 
puter; control is sent to subroutine 4 where the ID block is written on T . 
Control is returned to the current loop; the data block is written on T @ along 
with a full sentinel block; the tapes are rewound and then the routine is stopped. 

If there were only two blocks of data, control would be transferred to subroutine 
4 where the label, is placed on the output tape and the yariaMe connector $2) is 
set since only one merge is necessary. After returning to ry, an -ascending merge 
is performed. It should be noted that subroutine 1 is not entered; hence, no sen- 
tinels are placed at the top of the output tape. 

The following is a description of the merge; 



At (10/ the external collation begins. External collation is merely a succession 
of two-way "tape 80 merges which are actually successive merges for many strings of 
blocks. The merges alternate with each complete pass between ascending and de- 
scending sequence. The prime problem in external collation is the determination 
of the end of a data string. In the desirable case, the strings all consist of 
the same number of blocks. This number is called the string iength. By counting 
each block merged and comparing this count with the string length counter, the 
end of the string is easily determined. For all strings to be of equal length, 
the number of data blocks to be sorted must be a power of two. Usually, this 
does not occur and therefore strings of partial length will be encountered. As 
shown in the following example, these partial strings are always at the beginning 
or the end of a tape. 
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The end of partial strings at the front of a tape can be detected by the 
reading-in of a sentinel block recorded at the front of the tape. The 
length (number of blocks) of the strings at the back end of the tape may 
be obtained by counting the number of blocks written. Since only the count 
for the last string is necessary, this is a feasible procedure. 

Initially, the block counters for input, A a and Ab, and the output block 
counter Ac are set to zero. The input string length, R, is set to one 
(one block strings). The input tapes, T a and T^, are set to read T^ and 
T2, respectively, and the output tapes T c and T^ are set to T3 and T4. 

At (lO) the two-standby block procedure for reading information from tape is 



set up. The first data block from T a is read into A (-4 A<— T a ~ signifies 



a backward read). The second block from T a is read into the A standby block, 
A. The first block from T^ is read into B, the second T^ block is read into 
rl. Y, which indicates the location to which the block in rlrwill be trans- 
ferred, is set to B, the B standby block. 

At (ll) , the variable connector Qf) is encountered. The connector was set to 
PjL it the first merge is to be a descending one and to p 2 if it is to be 
ascending. At (pu theitem with the greatest keyword is selected and sent to 
working storage. At (K) the item with the smallest keyword is selected. In 
either case, we go to subroutine 2, where the last item selected is sent to 
the current output position, C^. Note that the output block, C, is always 
filled from the top. Also note, that when each C block is written on the 
current output tape, T @ , a count is kept by adding one to Ac. After return- 
ing from subroutine 2, the next input item is obtained to replace the one just 
put in the output block-C. Whenever an input block is exhausted, control is 
transferred to either (14) or Q5) . These routines set up the two-standby 
block read routine so as to make available the next A or B block, as required. 
In subroutine 3, we find the read routine itself. 

Upon returning from subroutine 3, the appropriate input block counter, Aa or 
Ab, is increased by one, and the new A or B block is obtained from the stand- 
by position. As mentioned before, the end of an input string is indicated by 
either the input block counter becoming equal to the string length counter, R, 
or the presence of an S sentinel in the block just transferred into A or B 
from the standby block position. 

Since at least one block of data must be present on both T a and T^ for the 
first external merge, it is necessary to consider the end of an input string 
of exactly R blocks. When an input block from one input tape is processed 
completely, say the A input. Aa is increased by one for the block just pro- 
cessed and the next A block is brought from the standby block, A, into posi- 
tion A. Next, the input block just obtained is examined for sentinels. If 
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none are present,- it means the end of T § has not yet been reached. Assuming 
this is the case, the block counter Aa is compared with the string length R. 
If we have reached the end of a string, control is transferredto 06) ♦ Since 
£, is set initially, we will set variable connectors (?) and (J£) to ^2 and 
X 2* Control is returned to 02) to send out the remaining B items or the 
string. When the.B string is completely processed, Ab = R and control is 
transferred to (20) , the end of string operations. Here the input and output 
block counters are reset; the end of string connectors QvO Qy f © j2) are 
reset 1 and the output tape switched. The routine then returns to (iy to 
merge the next strings. 

At some time the end-of-tape condition will be obtained » This condition sig- 
nals end of input string as well. Consider the case where the end of T a is 
reached first. Control is sent to 08) where the contents of E are placed in 
the keyword position of A^ (A-^ if this is the first external merge being done 
in ascending sequence). If an ascending merge is being done ET= " = ", other- 
wise E = f., 02 is then set and control transferred to (16) . The / or = in A . 
and the new variable connector settings force all the remaining B items of the 
current string onto the output tape. Two conditions may then arise: l) This 
is the last string on T^; or 2) There is just one more string left. 

In the first case, an S sentinel block will be read on T^ and control will be 
transferred to (fy) . Since 02 is set, control is shunted to (2p , the end of 
tape operations. If ©2) is set this was the last data pass and the data is 
completely sorted. Therefore Z sentinels are written on T Q and all tapes are 
rewound. If (R) is still'set, there is at least one more data pass. In this 



case, the input item counters are reset. -*f s C y— determines which is the 

current output tape. If this were T c , for instance, Aa is set to the differ- 
ence between the length of a complete output string (2R) and the actual length 
of the last output string. Since it is impossible to have a partial string on 
back of both output tapes, Ab is reset to zero* The end of tape and end of 
string connectors are reset, and then the servos are interchanged so that the 
output tapes for this merge are the input tapes for the next. At (22) the 
contents of E and F are interchanged, since the type of merge (ascending or 
descending) willbe changed. The variable connector (a) serves to alternate 
the setting of (&j . At (23) the input string length counter, R, is doubled 
since the output strings of the just completed merge are now the input strings, 
If the new input string length is greater than or equal to half the number of 
input blocks, the next merge is the last, in which case the tape label is re- 
corded on the next output tape and (0o) set to write Z sentinels on T @ at the 
end of the next pass. 

If this is not the last merge pass, then the new output tapes must be posi- 
tioned past the two sentinel blocks. Since the two-standby block reading 
scheme is employed, the reading heads must be at the front of T a and T^. 
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But, because of the slightly different rates of acceleration and deceleration 
for reading backward and writing forward, it is necessary to read one block 
forward if writing is to be done following a backward read. This is the pur- 
pose of rewinding T before recording the ID block. Thus, instead of re-re- 
cording sentinel blocks on the new output tapes, the tapes are repositioned 
with their read-write heads forward of the sentinels. 



The variable connector \jjj is employed only in the exceptional case when the 
first merge is an ascending one and we were consequently selecting .Hems from 
the top to the bottom of the input bJLocks If this were the case, (uy was 
set, and control is transferred to \9j to reset pm counters to their normal 
form. In either case, we eventually return to QO) where the next pass is 
started o 

This explains the case where the last strings on T a and T^ were reached at 
the same time e In the case where the end of T a i , and the end of the current, 
but not the last, B string is reached, there is one remaining B string to 
merge with no A string* Reaching the end of T a causes (0o) , (5?) » (f2) to be 
set as in the first condition described. After the last clock of the B string 
is processed, a sentinel JxLock willnot be read into position B. Since Ab=R, 
control is transferred (n) where P29 previously set, sends us to (20) , the 
end of string operations* From there control is transferred to QD to begin 
merging the new B string with the supposed A string. The / or the = in Ag 
forces all the B items onto the output tape jjntil the T^ sentinel block is 
obtained* Then control is transferred to (19) , and since 02 is still set 
and from there to (2l) 9 the end of tape operations,, 

2 e Two Methods for P erforming Interna l C ollatio n 

Two methods in common use will be described as means for sorting internally 
a block of items into an ascending sequence,. The first of these methods is 
a general one and is nearly identical with the external collation technique. 
The flow chart' attached displays this method as adapted for two-word items. 

The essence of the method consists of dividing the input data exactly in half 
and then considering it as composed of one-item strings and finally merging 
the one-item strings of each half together to form two-item strings. These 
two-item strings are then merged to form four-item strings and the process 
continues in like manner until all items are in single sorted string.. 

The problem of partial strings which is encountered in external collation 
is easily avoided here since there are 30 two-word items per block and, as 
32 = 2^, we can simply attach two = sentinel items to the end of our block 
when it is in the memory and sort 32 items. The sentinels will end up at 
the end of the sorted items and may then be omitted when the block is 
written on the output tapes. This is a feasible scheme in internal colla- 
tion, since the amount of time required in handling the two dummy items is 
relatively small „ It should also be noted that it is not necessary to 



change the merging from ascending to descending at the end of each pass since 
the front of the merged items is just as readily accessible as the end of the 
items. This,, of course, is not the case in external collation where the first 
items merged are separated 2 minutes (tape rewind time for -§- tape) in time 
from the last items merged* Since the last items merged in external sorting 
are immediately available to the computer , efficiency dictates that the tapes 
be read backwards. 

The block of 30 A items to be sorted are read into the memory and a pair of 
= sentinels are positioned below the last item, making a total of 32 items. 




e • » • e 
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Any one of the first 16 items is labeled Aj_ where i = 1, 2,..., 16, The 
last 16 items are also labeled A, but any one of these is indicated by Aj 
where j = 17, 18,„.o, 32 e The input string counters are Aa and Ab, while 
the string length is R. At fl\ A^ (the superscript designates the key 
word of the item) is compared with A° the smallest being stored as the 
output item C, 8 The string counter & a orAb is increased (which one de- 
pends on which item was the smallest) and tested against the string length 
R. When an input string is exhausted, variable connectors are set to force 
into C the remaining items of the other string. At the end of both strings 
control is transferred to (j5) where i is tested against 17. If the test 
indicates inequality, there are more strings to merge and control is re- 
turned to Cl)° If i = 17 9 then the last string in each set of 16 items 
has merged* The input string length, R, is examined. If R = 16, then a 
32-item string has just been produced and C contains the sorted A block. 
If this is not the case 9 R is doubled and i, j 9 k are reset and the 32 C 
items become a new set of 32 A items „ A^ and Aj are defined as above and 
the merging is repeated „ 

It is apparent that the method just described is a perfectly general one 
and is adaptable to any item size. It is, however, a lengthy one, and 
the following method is generally used for larger item sizes. The method 
is illustrated by coding it for ten-word items. The input block is assumed 
to be in 700-759 and the sorted items (ascending sequence) will be stored in 
cells 640-699 o 

The basis of the method is quite simple. The first item of the block is 

selected and compared with each of the remaining items of the block. The 

routine assumes that the input block is already in ascending sequence and 
so assumes A, will be placed in 640 9 A2 in 650,, „., A^ in 690, unless 
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otherwise instructed. The first item, Ai, is selected and compared to all the 
remaining items, A^. The routine then adds ten to the assumed output destina- 
tion of A;l for every A^ which is found to be less than or equal to Ai. At the 
same time ten is subtracted from the assumed destination of each such A^. 
After testing all A^ against A^, the address of the output item, in which A-j_ 
is to be stored*, is known. For example, if the sequence of the input item 
codes is 

Item Code 

A x 176 

A 2 21 

A3 87 

A4 9 

A5 930 

A 6 21 

A, will be stored in cell 680. A 2 is then compared with the remaining A^ 
(i = 3, 4, 5, 6) in a similar manner. Thus, A 2 is stored in 660. 

The following coding example is the heart of the Internal Sort for ten-word 
items % 

Input Block 700,..., 759 
Output Block 640,..., 699 

020 L 700 

021 B 710 

T 025 



022 B 070 

023 C 070 

024 A 061 

025 B 720 



S 061 

B 041 

C 041 

T 029 



026 B 071 

S 061 

027 C 071 

B 041 
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SERVICE ROUTINES 



1* Introduction 

The service routines are designed to be a practical aid to the programmer 
and to improve his efficiency in the use of the computer. The routines of 
interest here fall into two categories, correctors and diagnostic routines. 

The corrector routines are Mark 'VIII, which is a manual corrector operat- 
ing from the Supervisory Gontrdl, and AC-2, AC-3, and AC- 4, which are auto- 
matic correctors proceeding from pseudo-instructions on tape. 

In the class of diagnostic routines we have the Codedit, Codecheck, and the 
Analyser which prepare, in edited form, the input coding and also to some 
extent an analysis of the coding,, In addition, there exist a series of rou- 
tines known as the Automonitor Routines which give a detailed account of 
the actual running of a program. 

These routines, with the addition of certain more specialized service rou- 
tines and some of the engineering test routines make up the service routines 
tape which is generally available at every computer. Proper use of the serv- 
ice routines will materially decrease the amount of programmer and computer 
time spent on program checks and revisions. 



The Locator is always the first routine on the service routines tape. Its 
function is to read into the computer any of the routines which follow it. 

After an initial read is performed, the Locator prints out WHAT BLOCK and 
sets up a 10 instruction* Type in a word in the form 000 000 00B where 
BBBB is the block number of the routine desired. The Locator will in effect 
perform an initial read on the routine desired and stop prior to transfer- 
ring control to line 000 of that routine,, To proceed with the desired rou- 
tine, merely hit the start bar. 

If the block number of the desired routine is not known, depress breakpoint 
at the start of the routine. Force transfer when QO sets up in the static 
register. The SCP (set at normal) will print out the block number of each 
service routine on the tape 

The service routines tape is normally mounted on servo one. If it is used 
on any other servo 9 , force transfer on breakpoint one after the initial read. 
The SCP will print out 9 SERVO U 00000. Type in the servo number of the 
servo used in the form SSSSSSSSSSSS and the Locator will make the necessary 
modifications in itself and in the particular service routine desired. 
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THE CORRECTORS 



3. MARK VIII 

It. is sometimes necessary for a programmer to assemble a tape from a group of 
tapes or make corrections on an existing tape* These operations occur most 
frequently during the "debugging" stage of programming. In order to avoid a 
great deal of duplicated effort and to simplify these operations , we make use 
of the MARK VIII service routine „ 

The MARK VIII routine operates from control words typed in from the Supervi- 
sory Control, Its basic operation is to copy a tape or a portion of a tape 
onto another tape.*" 

Two types of manual control, are exercised by the programmer. These are Break- 
point Options (BKPT), and type-ins as set up by the routine. 

Breakpoint Options. 

To use these options depress the appropriate breakpoint selector switch and 
force transfer when the computer stops on that breakpoint number. 

After the reading of the MARK VIII instructions or at any time after a Clear C 
operation, there are two breakpoint options available? 

BKPT X - Cfianqe of Servps i MARK VIII (except when the special methods- de- 
scribed below are used) normally copies from servo 2 to servo 3. To use any 
other servos, force transfer on .BKPT !<, The SCP will print 9servoU00044 and 
set up a 10 m instruction. Type in a word of the form IIIIII000000 where I is 
the input servo number and is the output servo number, 

BKPT 7 - Cfoange .gf, Wr^te Density* To change the write density from 100/inch to 
20/inch or from 20/inch to 100/inch, force transfer on BKPT 7. The write den- 
sity is not changed by the Clear C operation. After the routine changes the 

write density, it prints out the new density as foils 



730100A00036 20/inch 

or 
530100A00036 100/inch 

*NOTEs The procedure for correcting a tape on Univac requires that the entire 
tape be recopied inasmuch as a new block inserted in the midst of other 

information will render the following block unreadable due to the posi- 
tion of the erase head and the differences in the servo's read and write 

acceleration times , 



Control Tyjse.- Ins 

After breakpoint options, if any, have been exercised, the SCP prints out 
.6blockAlmit e At this point there are the following operations which may 
be executed at the programmer's discretions 

a* Skip through a tape 

b« Copy a tape 

c« Correct a tape 

d e Merge tapes 

Skipping Through .a Tajoes There are two methods available, special and 
regular* 

j>ge&i£l %t!?Pf?" After the SCP types out „6blockAlmit, type in a 
word' as YSOOOOOOBBBB, where S is the servo number and BBBB is the 
number of blocks to be skipped . 

Regular Method, After the SCP types out ..6blockAlmit , type in a 
word as 00000000BBBB, the SCP will then print out 83next9order. Type 
in SSSSSSSSSSSS and the operation will be executed. When either of 
these methods is employed the first word of every skipped block is 
printed out on the SCP* (A switch on the Supervisory Control may be 
set to skip these printouts.) In either case the control is trans- 
ferred to the beginning of MARK VIII again. 

Copying a Tapes There are two methods available, special and regular. 

Special Method „ After # 6blockAiihit appears on the SCP, type in 
ZXYOOOOOBBBB, where X is the input servo, Y is the output servo, and 
BBBB is the number of blocks to be copied* 

Regular Method. After e 6blockAlmit, type in OOOOOOOOBBBB, where BBBB 
is the number of blocks: on the tape to be copied*, The SCP will then 
print out 83next9order, and set up a type in. Type in ZZZZZZZZZZZZ. 

Correcting a Taj>e. 

After e 6blockAlmit is printed, type in OOOOOOOOBBBB, where BBBB is the 
number of blocks on the tape to be copied. The SCP will then print out 
83next9order. Type in the block and word number of the first word to be 
corrected as follows i OOBBBBOOOOWW, where BBBB is the block number and WW 
is the word number* (The first block is 0001, but the first word in the 
block is 00o) The SCP will print out the old word and set up a type in. 
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Type in the new word. The SCP will then again type out 83next9order. Type 
in the next block and word number and proceed as above until all the correc- 
tions have been entered. After the last correction, type in ZZZZZZZZZZZZ 
instead of a block and word number, and the routine will then complete the 
copying operation and proceed to the ending routine. The corrections must 
be in sequence by block number, but not necessarily by word number. 

Merging Tapes 

Tape merging is executed by a series of the above operations, taking advan- 
tage of the fact that it is not necessary to rewind the tapes. 

Ending Routine 

Upon completion of the copy or correct operations, the computer prints 
500038900end o To rewind the input tape, hit the start bar once. (To avoid 
rewinding the input set up a skip instruction in the static register when 
the rewind instruction appears on the next o time.) The computer will stop 
with a U 044 set up in the static register. Hit the start bar once to read 
the output tape backward a number of blocks equal to the block limit last 
typed in. To change this block limit, skip the U 044 and type in, when 
called for, the number of blocks desired to be read back as 00000000BBBB. 
The SCP will print the first word of every block read backwards. Upon com- 
pletion of the backward reads, the computer will rewind the output tape. 

When using the MARK VIII routine, the programmer should note that at any 
time a Clear C operation starts the routine anew, except for changes in 
write density and servo. Should manual intervention be necessary, it is 
useful to know that the input block in the memory is at 100 - 159, 
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CHANGE SERVOS 



SKIP ORDER 
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•H H 



CORRECT ORDER 
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KD 



CHANGE DENSITY 



<* 



W TEST N 



o- 



SKIP ORDER 




A 3 




COPY B-l BLOCKS FROM 
INPUT TO OUTPUT TAPE 



SKIP N BLOCKS ON INPUT TAPE, PRINT- 
ING THE FIRST WORD OF EACH BLOCK 




COPY ORDER 



<D 



COPY TO N BLOCKS FROM THE 
INPUT TO THE OUTPUT TAPE 



PRINT END 



h© 




-4 STOP 



Rwd* INPUT 




SKIP SR 



TYPE IN BLOCK LIMIT N 
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READ OUTPUT TAPE BACK N BLOCKS, PRINT- 
ING THE FIRST WORD OF EACH BLOCK 



Rwd* OUTPUT 



-4 STOP J 



PRINT WORD W 
OF BLOCK B 



TYPE IN CORRECTION FOR 
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CODING FOR MARK VIII 



OOO [61 000 



001 L 003 



002 R 060 



R 000] 



B 001 



Ql 051 



003 Y11030 



004 F 055 



Z 090 



Q7 048 



Rewind Service Routine Tape 
000000 U 001 — » 000 



Force Transfer for Servo Change 



3 



Transfer Read and Write Orders to 
Working Storage 

Force Transfer to Change Write Density 



005 50 012 



006 B 080 



10 080 



T 025 



007 R 095 



U 094 



.6BL0C KALMIT — > SCP 

000000 OOXXXX — » 080 (Block Limit) 



Transfer Control if Special Order 



Transfer Control to Read First Block 



008 R 086 



009 50 041 



010 B 082 



F 055 



10 082 



83NEXT 90RDER— £ SCP 
Next Order > 082 



T 032 ' Transfer Control if this Is a Copy Order 



Oil L 042 



T 021 Transfer Control if this is a Skip Order 



012 .6BLOC 



KALMIT 



013 B 096 



Q 017 



014 R 098 



U 097 



Transfer Control if this is the Incorrect 
Block 



Transfer Control to Write Current Block 



015 


R 


095 


U 


094 


Transfer Control to Read Next Block 


016 


H 


096 


U 


013 


Increase Block Counter 



025 
026 
027 
028 



017 L 003 



018 T 000 



B 082 



;6 037 



019 . . E 082 



020 C 085 



A 035 



U 085 



021 B 036 



022 50 100 



023 R 095 



L 080 



Q 000 



U 094 



024 A 036 



U 022 



H 082 



A 080 



E 080 



R 060 



,5 000 



C 084 



H 080 



U 052 



029 YZZ030 



030 R 095 



Z 090 



U 094 



Transfer Control if this is the Last Block 



Fabricated Corrector Instructions — >085 



First Word of Input Block- — > SCP 
Transfer Control if Last Block 



Transfer Control to Read Next Block 



Increase Block Counter 



Prepare Servo Change Control 

Prepare Block Limit 

Transfer Control to Servo Change Routine 



Transfer Read, Write, and Block Control 
to WS 

Transfer Control to Read First Block 
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031 L 029 



032 L 080 



033 
034 
035 
036 



[73 100 
[ 12 000 



50 100 



000000 



U 010 



U 013 



A 036 ] 
30 100] 



10 100 



000001 



Transfer Control to Copy Test 



Transfer Control to Finish Copying 



037 [ 53 100 



038 50 038 



A 036] 



900END 



039 [ 82 000 



U 042 ] 



Write Last Block 

500038 9Q0END— ^SCP 
Stop 



Rewind Input Tape 

Transfer Control to Test Output Tape Option 



040 101111 



041 83NEXT 



111111 



90RBER 



042 9SERV0 



043 

044 
045 
046 



047 



U 044 



50 oi: 



B 080 



23 000 



50 100 



10 080 



L 036 



30 100 



Q 041 



S 036 



.6BL0C KALMIT— * SCP 

000000 OOXXXX — > 080 (Block Limiti 



First Word of Input Block ^ SCP 

Transfer Control if Last Block 



Decrease Block Counter 



U 045 



048 


B 


037 


F 


033 


049 


G 


037 


C 


033 


050 


50 


037 


U 


003 


051 


50 


042 


10 


084 


052 


F 


040 


B 


084 


053 


E 


034 


H 


034 


054 


E 


039 


H 


039 


055 


B 


084 












1 61 111 


056 


E 


037 


H 


037 


057 


E 


033 


H 


033 


058 


E 


041 


H 


041 


059 


E 


045 


H 


045 



Present Write Density — fr SCP 



9SERVO U 00044 — * SCP 

II I III 000000 — ► 084 (Input-Output Servos) 
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EXAMPLE PROBLEAS' FOR MARK VIII 

BOiks 1 through 15 of tape A — ^tape D 
Blks 13 through 17 of tape B — » tape D 
Blks 1 through 5 of tape C — > tape D, correcting 

Blk 1 word 07 

Blk 3 word 05 
Skip through D to test its readability 

Assume tapes A, B, C 9 D are mounted on servos 2, 3, 4 9 and 5 and that the MARK 
VIII is in the memory »- The operator's actions are t 

1. Type in Z25 000 000 015 

2* . Hit start bar to rewind tape A 

3, Clear C and hit start bar 

4. Type in Y30 000 000 012 
5 Type in Z35 000 000 005 

6 9 Hit start bar to rewind tape B 

7 Set brkp'-t-.l, clear C, and hit start bar 

8 9 Force transfer, release brkp°t l 9 and hit start bar 

9 Type in 444 444 555 555 

10. Type in 000 000 000 005 

11. Type in 000 001 000 007 

12. Type in correction for blk 1 word 07 of tape C 
13* Type in 000 003 000 005 
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14. Type in correction for blk 3 word 05 of tape C 

15, Type in ZZZ ZZZ ZZZ ZZZ 

16 e Hit start bar to rewind tape C - 

17 Clear SR to zeros and hit start bar 

18 • Type in 000 000 000 025 



Problem £§ 



Blks 1 through 2 of tape A — > C 

Blks 1 through 5 of tape B } C 

Blk 3 of tape A > C 

Blks 8 through 19 of tape B 



Skip through C to test its readability and copy at 20/inch 
for printing. 

Solution 

Assume A, B f and two blanks are on servos 2, 3, 4, and 5. The operator's actions 
are? 

1. Type in Z24 000 000 002 

2. Clear C and hit start bar 
3 e Type .in Z.34 000 000 005 
4 Clear C and hit start bar 
5„ Type in Z24 000 000 001 

6 Hit start bar to rewind tape A 
1 » Clear C and hit start bar 
8. Type in Y30 000 000 002 
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9. Type in 234 000 000 012 

10. Hit start bar to rewind tape B 

11. Clear SR to zeros and hit start bar 

12. Type in 000 000 000 020 

13. Clear C, set brkp't 7, drop interlock on T4, hit start bar 

14. Force transfer, release brkp't 7, and hit start bar 

15. Type in Z45 000 000 020 

16. Hit start bar 

17. Hit start bar 
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4. AC-3 

Autocorrector 3 is a single purpose routine designed to perform tape correction 
only. AC-3 has several features which serve in reducing the possibility of 
clerical errors as well as programmer and computer time. 

Unlike MARK VIII, which operates from Supervisory Control type-ins, the AC-3 
is tape controlled. Thus, when only tape correction is to be done and when a 
large number of corrections are to be made, the AC-3 is more conservative of 
Univac time than the MARK VIII. In addition to the value of tape controlled 
operation, the AC-3 has several other features designed as a programmer con- 
venience. They are: 

a. The corrections need not be recorded on the control 
tap© in block number sequence as AC-3 sorts the 
corrections before they are applied, 

b. Before each correction is actually applied, it can 
either be printed on the SCP or writtehvon a tape, 
providing a permanent record of the corrections is 

made. 

c. In conjunction with item b, options are available 
for making minor corrections to the control tape 
information. 

The control tape which is mounted on Uniservo 4 consists of a series of two- 
word items in the following format: 



00B BBB 000 
CCC CCC CCC CCC 

Where BBBB is the number of the block to be corrected (l^.BBBB^- 2000), 
WW is the word within that block to be corrected (00 <, WW < 59), and 
CCC CCC CCC CCC is the correction for that word. For example, if word 51 
of block 27 is to be changed from BOO 301 COO 397 to BOO 351 H00 397 the 
correction item would be 

000 027 000 051 
BOO 351 H00 397 

A maximum of 329 correction items can be handled at one time with AC-3. To 
mark the end of the correction list on tape 4, the sentinel ZZZ ZZZ ZZZ ZZZ 
must follow the last correction item. The remaining information following 
the sentinel in the block is ignored by AC-3. 

The operating instructions for AC-3 are listed below. 

1. The tapes to be mounted are as follows 

Uniservo Tape 

1 Service routine containing AC-3 

2 Tape to be corrected (see 3) 

3 Blank tape for corrected output 

(see 3) 

4 AC-3 control tape 

5 Blank tape for the correction 

listing if option under step 3 
is to be exercised 

-14- 



2. Initial read Ac-3 through use of Service Routine Locator. Computer 
will stop after first block of AC-3 is in the memory, 

3. Several conditional transfer breakpoint options are now available: 

a. To print the AC-3 operating instructions depress breakpoint 
zero, set the SCP selector switch to normal , and operate the 
start bar* 

The computer will stop on a QO, Force transfer and operate 
the start bar* The AC-3 operating instructions will print 
on SCP and the computer will stop again on QO. At this 
point QO should be released and other options, if they are 
to be exercised, should have their appropriate breakpoint 
buttons depressed. Operate start bar to continue., 

b, To modify the Uniservos assigned to the tape to be corrected 
and the blank to contain the corrected version depress break- 
point one and operate the start bar. 

The computer will stop on a Ql. Release breakpoint one, 
force transfer and operate the start bar. Computer will 
print 

In Out Servo 
and stall on an input ready. Type in the new Uniservo 
i designations in the following form 

XXX XXX YYY YYY 

where X is the input servo and Y is the output servo. The 
computer will automatically modify the appropriate instruc- 
tions and continue. 

Co To have the correction list written on tape 5 depress break- 
point 3 and operate the start bar. This option will be ex- 
ercised when step 5 is reached, 

4. The computer will then print out 

block limit 
and stall on an input ready. Type in the number of blocks on the 
"tape to be corrected" in this format 

000 000 00X XXX (1 1 XXXX < 2000) 

5. If breakpoint 3 has been depressed, computer will stop on Q3. Re- 
lease breakpoint 3 and force transfer. If the correction list is 
known to be correct (e,g, no errors in unityping), the SCP output 
selector switch should be placed on skip to conserve computer time. 
Operate the start bar to continue with AC-3, 

If an SCP output is desired, the print selector switch should be 
set to check and the margins set for 39 digits. 



-15- 



6. When the corrections have been applied, the computer will rewind all 
tapes and stop. 

7. If the option for writing the corrections on tape 5 has been exer- 
cised, the uniprinter settings should be 

a. Print selector switch set to check 

b. Margins set for 36 digits 

Occasionally it may be desirable to modify the correction information on the 
control tape without the necessity of retyping it or doing a MARK VIII correc- 
tion. This, of course, could arise when an error in listing the corrections 
has been made or in uni typing. To expediate this correction of the control 
tape, a set of additional breakpoint options have been provided. These break- 
points, if option is to be exercised, should be set on step 3 above. 

To modify a correction, depress the appropriate breakpoint listed below. 

a. To modify the block and word number of a 
correction depress breakpoint four. 

b. To modify the correction itself depress 
breakpoint five. 

c. To skip this correction entirely depress 
breakpoint six. 

When the computer is about to apply a correction, it will print the old word, 
the block and word number, and the new word, and will then stop on the appro- 
priate breakpoint. Operate the start bar each time the computer stops on the 
breakpoint until the correction to be modified is printed out. Then for mod- 
ifications a and b above, force transfer, release the breakpoint and operate 
the start bar. The computer will stall on an input ready. Then 

a. To modify the block and word number, type in the 
new block and word number in the same format as 
on the control tape. This new block number must 
not be less than the replaced block number nor 
larger than the block number of the correction 
item to follow (this may require scanning the 
list of corrections manually). 

b. To change the correction itself, type in the new 
correction. If both a block and word number and 
its correction are to be changed, both breakpoints 
four and five must be used. 

For skipping a correction simply force transfer, release the breakpoint and 
operate the start bar. 

AC-3 may be rerun at any time by operating the clear C switch. This causes 

the input, output, and control tapes to be rewound. Tape 5 will not be rewound. 

A schematic flow chart of AC-3 is appended. 
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5. AC- 4 



Like AC-3 9 the Autocorrector 4 is a single purpose routine designed to per- 
form tape correction only* The distinguishing feature of AC-4 over the 
Mark VIII and AC-3 is that it provides a check on the corrections to be ef- 

fectedo As in AC-3 9 the correction items are recorded on a control tape 
and thus computer time is conserved*. 

The control tape consists of a series of three-word items having the follow- 
ing formats 

OOB BBB 000 OVW 

XXX XXX XXX XXX 

CCC CCC CCC CCC 

Where BBBB is the number of the block to be corrected (l < BBBB < 2000) , WW 
is the word within the block to be corrected (00 < WW < 59), XXX .XXX XXX XXX 
is the incorrect word and CCC CCC CCC CCC is the correct wordo For example, 
if word 51 of block. 27 is to be corrected from BOO 301 COO 397 to BOO 351 

H00 397 the correction item would bes 

000 027 000 051 
BOO 301 COO 397 

BOO 351 H00 397 

Following the last correction item will be the sentinel word ZZZ ZZZ ZZZ ZZZ C 
The remaining information in the correction data block will be ingnored 
The correction items must be recorded on the control tape in ascending order 
by block number a 

Brief ly 9 the mode of operation of AC-4 is this 8 the tape to be corrected is 

copied onto a blank output tape until an incorrect block is located,, The 
word to be corrected is then compared with the word the programmer expected 
to be there 9 as indicated by the second word of the correction item If they 
igree 9 the correction is made by replacing that word of the input tape by the 
third word of the correction item and the process is repeated for the next 
correction item If the comparison shows a disagreement, it may indicate 
either an error in listing the block and word number or in the uni typing of 
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where X is the input servo and Y is the output ser- 
voo The computer will automatically modify the ap- 
propriate instructions and continue c 

4. The computer will then print 

Block Limit 

and stall on an input ready G Type in the number of blocks 
on the "tape to be corrected" in this formats 

000 000 00X XXX (l <XXXX <2000) 

5 The computer will then proceed with corrections^ comparing 
word two of the correction item with the word in the desig- 
nated location before the correction is made G Step 8 9 below 9 

will cover the operation when discrepancies are detected 

6 When all corrections have been applied^ the input tapes will 
be rewound o The output tape will be read backwards to check 
its legibility and then rewoundo 

7 AC-4 may be restarted at any time by clearing C Q 

8 If 9 during the application of the correction list, a discrep- 
ancy is found between the second word of the correction item 
and the word in the designated location^ the following infor- 
mation will print on SCP and the computer will stops 

Block and word number 
The word occupying that location 
The word expected to be in that location 
. The word to be put in that location 
«-» '--"=■ 

If the AC-4 operating instructions are desired 9 depress QO 
and operate the Start Bar c The computer will stop on a Q0« 
Force transfer 9 release the breakpoint and operate the 

L Start Bar c The operating instructions will be printed on 
SGP and the computer will again stop 

Several options are now available? 

A To disregard the discrepancy and proceed with the 
Gorrection 9 depress breakpoint two 9 and operate the 
Start Bar The computer will stop on a Q2 C Force 

trans fer 9 release the breakpoint and operate the 
Start Bar Q 
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B. To change the block or word number, depress breakpoint 
three and operate the Start Bar. The computer will 
stop on a Q3. Force transfer, release, the breakpoint, 
and operate the Start Bar. The computer will print on 
SCP 

New Blk, Word 

and stall on an input ready* Type in the new block 
and word number. This new block number must not be 
less than the old one nor greater than the block num- 
ber for the next correction item. The computer will 
apply this new correction and continue in normal 
operation. 

C. To skip this correction, simply operate the Start Bar. 
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6. MA-2 

Occasionally, it is desirable to merge the data from two tapes on a word-by- 
word basis as contrasted to the block merging accomplished by the Mark VIII. 
Examples of this might be: 

a. copying a subroutine into a master routine where the 
subroutine does not take up an intergral number of 
blocks o 

b. correcting tapes on which words have been left out 
or extra words added*. 

c. merging data from two tapes where block-by-block 
merge is not feasible. 

The Automatic Line Merge, MA-2, is a service routine designed for this pur- 
pose. Certain other features have been included in MA-2 to increase its 
flexibility and usefulness. 

The basic operation of MA-2 is to transfer words from one or two input tapes 
designated A and B to an output tape C 8 The uniservos for A, B, and C are 
specified by an initial control word. This control word and the control words 
following it are normally uni typed onto a control tape whicfr is mounted on 
uniservo 4 although a breakpoint option may be exercised to use another 
uni servo to have the control words typed in manually through SCK Other 
breakpoint options are available for minor corrections of the control words 
which are printed on the SCP before they are executed 

There are three different types of control words which MA-2 recognizes The 
first of these must be the first control word received by MA-2. It is called 
an initial control word and has the following format 

ABC 000 000 000 

where A and B are the two input uniservo numbers (use zero for B if there is 
only one input) and C the output uniservo. An initial instruction causes the 
MA-2 tape instructions to be appropriately adjusted. 

The second type of control word is a pseudo instruction instructing MA-2 to 
perform one of the five following operations? 

1- Copy N words from tape A or B to C. 
2» Skip N words on tape A or B. 

3. Fill tape C with N "special" 1 words, 

4. Add the next N words from the control tape 
Tor SCK) to tape C. 

5. Read tape C backwards to test its readability, 
also, print the total number of blocks on the 
tape, the first word of each block, and then 
rewind the tape with interlock 
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These pseudo instructions are in the following format 

CS i S TLL 00B BBB 

C is a control digit specifying one of the five operations noted above, 
In particular if 

C = Z A copy operation is to be performed 

C = Y A skip operation is to be performed 

C = F A fill operation is to be performed 

C = A An add operation is to be performed 

C = B A read back operation is to be performed 

S^ is the input tape and it will be either the letter A or B for those 
operations requiring an input tape* 

S is the output tape. It is always the letter C for those operations 
requiring an output tape, 

T is of significance only when a fill operation is to be done. In 

these cases it will be a digit specifying the kind of "special" word 
to be used in the fill operation. If 

T = The fill word is 000 000 000 000 
T = 1 The fill word is XXX XXX XXX XXX 
T = 2 The fill word is ZZZ ZZZ ZZZ ZZZ 

as many as seven other fill words may be specified by inserting the 
additional fill words in words 13 to 19 of block 3 of MA-2. If this 
is done, T has the range 0^ T <9. Neither S^ nor S need be spec- 
ified on a fill operation, 

LL ) Together specify the number of words affected by the pseudo instruc- 
BBBB j tion. If the number of words to be affected are less than 60, 

BBBB = and 00 £ LL £59, while if the number of words are 60 or 
more BBBB = number of 60 word multiples and LL= remaining words. 
For example, if the number of words, N, are 

N = 15 Then LL = 15 and BBBB = 0000 
N = 75 Then LL = 15 and BBBB = 0001 
N = 120 Then LL = 00 and BBBB = 0002 

The third type of control word is the normal Univac instruction. That is, 
if a control word (exclusive of the initial control word which is the servo 
designator) does not have as its left-most digit the letter Z, Y, F, A, or 
B it is treated as a Univac instruction and executed. In particular a 
control word 

620 000 900 000 
-24- 



will cau$e tape 2 to be rewound and Univac stopped. Do not expect the con- 
tents of the working registers to remain unaltered between the execution of 
successive control words. This means a control word sequence 

LOO 500 BOO 900 
000 000 Q00 051 

will not produce the expected result of comparing (500) and (900) for equali- 
ty. 

The operating instructions for MA-2 are: 

1. Tapes to be mounted are as follows 

Uniservo Tape 

1 Service routine containing MA-2 

4 Control tape (if options under 

steps 3b and c are not exercised) 
A Input tape A 

B Input tape B (if a second input is 

used) 
C Blank tape for output 

2. Initial read MA-2 through use of Ssrvice Routine Locator. 
Computer will stop after the first block of MA-2 is in the 
memory. Depress breakpoint seven c 

3. Several conditional transfer breakpoint options are now 
available: 

a. To print the MA-2 operating instructions 
depress breakpoint zero P set the SCP se- 
lector switch to normal, and operate the 
Start Bar. 

The computer will stop on a Q0 o Force 
transfer and operate the Start Bar* The 
MA-2 operating instructions will print on 
SCP and the computer will again stop on 
QO. At this point QO should be released 
and other options 9 if they are to be ex- 
ercised 9 should have their appropriate 
breakpoint buttons depressed • Operate 
the Start Bar to continue. 

b e To modify the uniservo assigned to the 
control tape 9 which is normally #4, de- 
press breakpoint one and operate the Start 
Bar. 

The computer will stop on a Ql. Force 
transfer, release breakpoint one, and 
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operate the Start Bar, The computer will print 
on SCP . 

TTTTTTTTTTTT 

and stall on an input ready* Type in the new 
uniservo designation for the control tape in 
this form; 

• XXXXXXXXXXXX 

where X is the uniservo number. The computer 
will automatically modify the appropriate in- 
structions and continue, 

c. To modify MA-2 for manual operation through 
the SCK, depress breakpoint three and operate 
the Start Bar. 

The computer will stop on a Q3. Force transfer, 
release breakpoint three and operate the Start 
Bar. The manual operation of MA-2 is described 
in step 4b. 

4. The computer will then begin the word-by -word merging in the 
following manner, depending on whether or not the manual op- 
tion of 3c was exercised: 

a. if the control tape is used, the merging pro- 
ceeds automatically with MA-2 selecting its 
instructions from the control tape* Just be- 
fore each order is executed, it is printed on the 
SCP thus providing a permanent record of the 
corrections is made. The merging is stopped 
only by a 90 000 instruction on the control 
tape. 

b. If the manual option has been exercised, the 
computer will print on the SCP 

ABC 

and stall on ah input ready. Type in the 
initial control word (servo specifications). 
The computer will modify the appropriate tape 
instructions and stall again on an input ready. 
Type in the next instruction. The computer 
will continue calling for instructions until a 
90 000 instruction is supplied. 

5. The routine may be rerun at any time by clearing C. Oc- 
casionally, it may be desirable to modify the instructions 
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on the control tape without the necessity of retyping it or 
doing a Mark VIII correction. This could, of course, arise 
when an error in listing the instructions or in unityping 
them has been made* A set of additional breakpoint options 
have been incorporated in MA-2 to facilitate the modifica- 
tion of the control tape c These breakpoints 9 if their op- 
tions are to be exercised , should be set on step 3 above s 

a. To insert an instruction, depress breakpoint 
four. Each time the computer stops on a Q4 
operate the Start Bar until the instruction 
just printed on SCP is the one in front of 
which a new instruction is to be inserted. 
When this occurs, force transfer, release 

Q4 (unless further insertions are to be made), 
and operate the Start Bar. 

The computer will print 

INSERT 

and stall on an input ready. Type in the 
additional order. 

b. To change an instruction, depress breakpoint 
five. Operate the Start Bar each time the 
computer stops on a Q5 until the instruction 
to be changed has just been printed on SCP. 
then force transfer, release Q5 (unless 
further instruction changes are to be made), 
and operate the Start Bar. 

The computer will print 

CHANGE 

and stall on an input ready. Type in the 
corrected instruction. 

c. To delete an instruction, depress breakpoint 
six. Operate the Start Bar each time the com- 
puter stops on a Q6 until the instruction to 
be deleted has just been printed on the SCP. 
When this occurs, force transfer, release Q6 
(unless further deletions are to be made) , 
and operate the Start Bar. 

The computer will print 

DELETE 

and pass on to the next instruction. 
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Certain instruction errors are automatically detected by MA-2 : 

a* If a partially filled output block is still in 
the computer at the time a B instruction (read 
output tape backwards) is received 9 the com- 
puter prints 

TC BKS xxxx 
OUTPUT BLOCK 
NOT FULL 
Hyy..,5zz U00107 

where xxxx is the total number of blocks on C 
and zz +1 is the number of words in the par- 
tially filled output block*, The computer will 
stop on a Q7 If the remainder of the block is 
to be filled with zeros, simply operate the 
Start Bar If other corrective action is nec- 
essary, force transfer, set one of the break- 
points listed in the error conditions noted 
above, and operate the Start Bar* The compu- 
ter will stop on the selected breakpoint and 
the operations discussed in the previous para- 
graph should be followed 

b. If a copy or skip order is supplied to MA°2 
without listing the input servo , the computer 
will print 

ERROR SET BP 

and Stop* Set one of the breakpoints 4, 5 S 
or 6 and operate the Start Bar e The computer 
will stop on the selected breakpoint and the 
operations discussed for that breakpoint 
should be fol lowed « 

The following examples will illustrate the use of MA-2: 

Example 1 

Prepare an output tape, C, containing the 
following parts of input tapes A and Bs 

BLK 1 W 00 to BLK 2 W 16 from A 

BLK 1 W 10 to BLK 1 W 19 from B 

BLK 2 W 17 to BLK 2 W 59 from A 

BLK 21 00 to BLK 2 W 49 from B 

Let tapes A, B 9 and C (blank) be mounted on 
servos 2, 3 9 and 5 9 respectively., The con- 
trol tape (or manual type-ins) would then 
contain 



>28- 



Instructions 



Explanation 



235 000 
ZAC 017 
YBO 010 
ZBC 010 
ZAC 043 
YBO 040 
ZBC 050 
620 000 
BOO 000 
900 000 



000 000 

000 001 
000 000 
000 000 
000 000 
000 000 
000 000 
630 000 
000 000 
000 000 



A =T 2s > B = T 3 , C = T 5 

Copy 77 words from A to 
Skip 10 words on B 
Copy 10 words from B to 
Copy 43 words from A to 
Skip 40 words from B to 
Copy 50 words from B to 
Rewind A and B 
Read C back and rewind 
Stop 



Example 2 



Tape A contains 4 blocks., The first 6 words are 
heading* the remainder is data Transform the 
heading into an identification block filling the 
remainder of the block with zeros c Follow this 
ID block with the data placing Z sentinels after 
the data and add two sentinel blocks e 

Let tape A be mounted on servo 2 and a bl]|.rik 9 'C, 
be mounted on servo 5 • The control tape would 
then contain 



Instructions 

205 000 000 000 
ZAC 006 000 000 
F00 054 000 000 
ZAC 054 000 003 
F00 206 000 002 
BOO 000 000 000 
620 000 900 000 

Example 3 



Explanation 

A s T2, C = T 5 
Copy 6 words from A to C 
Fill C with 54 words of zero® 
Copy 234 words' from A to C 
Fill C with 126 sentinel words 
Read C back and rewind 
Rewind A and stop 



Tape A is a uni typed program tape s 2 blocks in 
length* In proofreading the unityping it was 
found that words 33 and 34 of block 2 were left 
but, and everything beyond these words , there- 
fore, has been shifted,, the last two words be- 
ing zero* These words should be BOO 220 LOO 
135 and A00 235 TOO 120 respectively., Tape B 
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is a 19 block program tape. Word 12 of block 10 
of tape B is to be corrected to read BOO 110 H00 
132. Tape A is to replace that part of tape B 
from word 20 of block 15 to word 19 of block 17. 
In addition, a block of ignores is to be attached 
to the completed program tape» 



Let tapes A and B be mounted on servos 2 and 3 and 
a blank tape, C, be mounted on 3 C The control tape 
contents are : 



Instructions 



235 000 000 000 



ZBC 012 
YBO 001 
AGO 001 
BOO 110 
ZBC 007 
YBO 000 
ZAG 033 
A00 002 
BOO 220 
A00 235 
ZAC 025 
ZBC 040 
F00 100 
620 000 
BOO 000 
900 000 



000 010 
000 000 
000 000 
H00 132 
000 005 
000 002 
000 001 
000 , 000 
LOO 135 
TOO 120 
000 000 
000 002 
000 001 
630 000 
000 000 
000 000 



Explanation 

A = T 2 9 B = T^ C = T 5 

Copy 612 words from B to C 

Skip the word to be corrected 

Add 1 word .to C 

Word to be added 

Copy 307 words from B to C 

Skip 120 words on B 

Copy 93 words from A to C 

Add 2 words to C 

Word to be added 

Word to be added 

Copy 25 words from A to C 

Copy 160 words from B to C 

Fill C with 60 ignore words 

Rewind A and B 

Read C back and rewind 

Stop 



7. HERB I 



HERB I is a single purpose routine designed to automatically compare for 
identity the contents of two tapes., Whenever the routine finds a discrep- 
ancy, the two words and their block and word number is printed on SCP, An 
option is provided for producing an output tape that is a synthesis of the 
input tapes. 

There are a number of computer operations that may warrant the use of an 
auto-comparator such as HERB I e Some of these are listed belowj 



a. 



b. 



c. 



as a check on the manual operations of MK VIII such 
as copying a tape or correcting a tape, 
as a means of spotlighting the differences between 
two supposed identical routines 

as a means of verifying the accuracy of a duplicated 
unityping job and at the same time providing a cor- 
rected output • 
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The operating instructions for HERB I are listed below 

1. The service routine tape is mounted on Uniservo 1. 
The two tapes to be compared are mounted on servos 
A and B (any servos may be used). If an output 
tape is desired s mount a blank tape on servo C 

2. Set the SCP Selector Switch on computer digito Set 
the margins for 

a) No output tapes 39 digits 

b) Output tapes 52 digits 

3. Initial read Herb I through use of the Service 
Routine Locator . Computer will stop with the 
first block of HERB I in the memory. 

4. If the output tape feature is desired, set break- 
points 4 and 5. 

5. Operate Start Bar. 

6. Computer will stall on an input ready. Type in a 
control word in the following format i 

AAA BBB CCC xxx 

where A and B are the uniservo numbers of the two 
tapes to be compared , C is the uniservo number of 
the desired tape (C = if no output tape option 
is being used) , and xxx is the number of blocks on 
the input tapes to be compared* 

7 The computer will begin comparing A and B word-by- 
word for identity » If C r S the routine will copy 
each A word passing the identity test onto the out- 
put tape. The operation of the routine when a dis- 
crepancy between A and B is detected is covered in 
step 10. 

8. When the two input tapes have been compared the 
desired number of blocks, the input and output (if 
used) tapes are rewound and the computer stopped. 

9. To rerun at any time clear C This will cause A, 
B and C (if used) to be rewound and the routine 
will pick up at step 6. 

10. In case a discrepancy between A and B is encounter- 
ed by the routine 9 three words will be printed on 
SCP in the following sequences 
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1. word from tape A 

2. block and word number 
of the discrepancy 

3. word from tape B 

if the output tape option is not being used, the 
routine returns to the comparison of the remain- 
ing words on the input tapes. 

If an output tape option is used, the computer 
will stop on breakpoint 4 after the printout,, 
The following options are now available? 

a. To allow the A word to appear on the 
output tape, operate the Start Bar* 
The computer will stop on breakpoint 
5. Operate the Start Bar, The A 
word will again be printed on SCP. 

b. To allow the B word to appear on the 
output tape, operate the Start Bar. 
The computer will stop on breakpoint 
5. Force transfer and operate the 
Start Bar, The B word will again be 
printed on SCP. 

c. To allow a new word to appear on the 
output tape, force transfer and op- 
erate the Start Bar. , The computer 
will stall on a type in. Type in 
the desired word. 

After one of the above options have been exercised, 
the computer will continue with the comparisons. 



-32- 



PROGRAMMING MANUAL FOR THE 
HIGH-SPEED PRINTER 



1. General Characteristics 

The Remington Rand High-Speed Printer converts information stored in 
the form of magnetic pulses (the Univac XS-3 code) into a visible 
printed record. The speed of conversion is much greater than anything 
heretofore commercially available. Some general characteristic of the 
printer are listed below: 



Characters printed per line 
Lines printed per minute, 

optional at 
Horizontal character spacing 
Vertical character spacing, 

optional at 
Number of different printable 

characters 
Printing format control 



130 

200, 400, or 600 
10 per inch 

6, 3, or 2 per inch 

51 

plug board and paper loop 



In brief, the High-Speed Printer operates in the following fashion. 
Coded data is read from the magnetic tape in groups of 120 digits call- 
ed blockettes. Each blockette is stored in a memory with the data 
being in the same coded form as on the tape, A continuously revolving 
shaft, on which are mounted the 130 typewheels (actually 65 double 
wheels) , also carries a commutator which causes to be generated se- 
quentially the code for each of the characters on the typewheels. 
This coded representation is sent to a 120 place comparator which also 
receives in the same code the contents of the 120 place memory. When- 
ever agreement occurs, which may, of course, be in many places of the 
comparator at once, signals leave those places on separate wires. 

Opposite each typewheel there is a hammer which can be driven against 
it. The paper, with an inked ribbon or special carbon paper in front 
of it, passes between the typewheels and hammers, and it is by making 
a hammer drive the local portion of the paper against a typewheel that 
printing is achieved. 
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The comparator output signals mentioned above ultimately release the 
energy which drives the hammers. Before doing so however , they pass 
through a plugboard by means of which they can be routed to any de- 
sired hammer. Thus any memory position can be made to print out in 
any print position. 

Time is allowed for one complete typewheel revolution so that every 
character in the memory has a chance to print. Then the paper is 
spaced, a new blockette of information is read in and the cycle re- 
peated. 

Physically, the High-Speed Printer is composed of four units: the 
Uniservo, the Printer Unit, the Memory Unit, and the Power Supply 
Unit, These units are interconnected by means of cables „ Figure 1 
is a picture of the printer. 

The above description of the printer implied that the magnetic tape 
input must be in blockette form. On the middle right quarter of the 
Univac Supervisory Control Panel is a series of ten Block Sub- 
Divider Buttons. Each button corresponds to a Uniservo,, When one 
or more buttons are depressed, each block written on the correspond- 
ing Uniservos will be in blockette form. That is, the computer will 
automatically interrupt the write instructions for those Uniservos 
for a short period after each multiple of 120 digits has been written. 
Thus each block of 720 characters will be composed of 6 sets of 120 
character blockettes, a small blank space appearing between each 
blockette. 

Since the Tape-To-Card Converter also requires magnetic tape record- 
ed in blockette form, but at a somewhat different spacing for its 
efficient operation, the Block Sub-Divider Buttons for Uniservos 
1, 2, 3, 4, 5, 6, 7 contain the appropriate delays for High-Speed 
Printer tapes while the buttons for Uniservos 8, 9, - have delays 
appropriate for the Tape-To-Card Converter . 

To prepare High-Speed Printer tapes on the Univac, the programmer 
need merely depress the Block Sub-Divider Button corresponding to 
the Uniservo he has selected from among those listed above to re- 
ceive this output. All write orders for these Uniservos should be 
5n m's. Because of the extra space needed between blockettes, a 
1500 ! reel of tape can contain up to 7500 blockettes (= 1250 blocks) . 
In making time estimates, the programmer should note that because 
of the reduced number of blocks there are fewer starts and stops, and 
thus a full tape recorded in High-Speed Printer blockettes can be 
made by the computer in 3.5 minutes. 
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2, Printing Format Control Features 

In addition to the ability to print the contents of a memory location 
anywhere on the page, the High-Speed Printer also possesses several 
other highly useful editing facilities., 

Zero Suppression. It is frequently desirable to suppress the print- 
ing of zeros to the left of the first significant (non-zero) digit in 
a result o It may be required to do this in several areas along a line 
of printing By means of the plug board on the printer, this may auto- 
matically be done in as many as 18 independent arbitrary areas(or 
fields) . 

Fast Feed On many forms there will frequently be areas where no 
printing is to occur. Rather than step through these areas a line at 
a time without printing anything, which would not only be slow but 
would also require putting "blank" blockettes of information on the 
tape, thus wasting tape and computer time as well, the paper can be 
continuously moved at high speed from one printing area to the next 
This operation is known as "Fast Feeding", It is controlled by means 
of a punched paper loop which is placed on the printer and moves in 
synchronism with the paper. The Fast Feed can be started by means of 
either a hole punched in the paper loop (in a certain channel) or by 
any of several special coded combinations written on the magnetic 
tape D It is stopped by sensing the appropriate punched holes on the 
paper loop, 

Multiline Normally the contents of the memory (one blockette or 120 
digits) is printed out on a single line. By means of the "Multiline" 
symbol, placed at the beginning of a blockette of information, and in 
conjunction with the plugboard, a blockette can be broken up and 
printed out in as many as six consecutive lines. This feature may 
permit great savings of tape. An obvious use is in name-and~address 
printing. 
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Multiple Printing, By means of the plugboard, the contents of a 
memory location can be printed in not just one but in two or 
three places across the line. In addition, if the High-Speed 
Printer is operating in Multiline, the additional printings do 
not even have to be on the same line (subject to certain re- 
strictions to be discussed later) . Of course, no more than 
130 characters can be printed on any one line. 

3, Wiring For Single Line Printing 

For printing of this nature; no Multiline, Multiple Printing, 
or Zero Suppression; only the top panel of the plugboard is in- 
volved. The complete plugboard is shown in Figure 3„ The 
first 5 columns of holes on the left of the top panel of the 
plugboard are numbered 1-24, 25-48, . , , , 97—120 , These 
holes are connected to the comparator output lines and are in 
one-to-one correspondence with the 120 positions of the memory. 
In the next section of the plugboard to the right, there are 130 
jDjairs of holes 9 each pair corresponding to a printing position. 
The two holes of a pair are vertically one above the other and 
are internally connected together, (The reason for using two 
holes is to have a free one into which a second jumper can be 
put so that the comparator signal can be sent to more than one 
point. This is necessary in Multiple and Multiline Printing,) 

It is only necessary now to connect by means of jumpers the set 
of 120 holes, corresponding to the memory locations, to the set 
of 130 pairs of holes (that is, to one hole in each pair) cor- 
responding to the hammers or printing positions. This can be 
done in one-to-one or any other desired pattern. If it is not 
required to print certain memory locations, or if it is known 
that certain locations will always contain non-printing charact- 
ers, these may be left unplugged. 

For most purposes, 6, 8, or 10 inch jumpers will be found best. 
Short jumpers make for a tight, neat-looking board but have 
the disadvantage that it becomes difficult to enter the heart of 
a heavily plugged-up area to change or add a jumper. 

For electrical reasons only, it is necessary to place a few 
jumpers in the Multiline section of the plugboard even though no 
Multiline Printing is to be done. Connect (upper panel) : 
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32A to 33F 

33A to 34A 

33B to 34B 

33C to 34C 

33D to 34D 

33E to 34E 

There is one more thing that must be done before the board can be 
used. The bottom four holes of the 16th column of the board deter- 
mine the line spacing, i e , whether single space, double space or 
triple space A jumper is plugged from the bottom hole (marked 
"out") to any one of the three above (marked "1", "2", "3" and 
corresponding to single space, double space and triple space, re- 
spectively) . 



4» Modes of Operation 

Under normal operation, the High-Speed Printer will stop printing 
(and reading tape) whenever a blockette is read which contains the 
printer stop symbol £ (1 11 0000) „ The blockette containing the 
stop symbol is completely read into the memory but is not printed. 
If a blockette is read into the memory which contains a printer 
breakpoint symbol (3 (0 11 0001) and the breakpoint switch is in the 
breakpoint position, the printer interprets the /3 as a 2 . The 
blockette containing the A or 2 can be printed if desired. 

When the "Print, No Read - Read, No Print" switch is placed in the 
"Read, No Print" position, the printer will read a tape without 
printing until a stop or breakpoint symbol is encountered. It is 
also possible to skip down a tape in either the forward or back- 
ward direction and stop when a Fast Feed I symbol (0 01 1111), 
printer stop, or breakpoint symbol is encountered. 

There are 63 possible UNIVAC code combinations, only 51 of which 
appear as characters on the typewheels of the High-Speed Printer. 
The other 12 characters are normally not printed and are either 
completely ignored or serve as editing symbols, such as the stop 
and breakpoint mentioned above. 

At certain times, however, it may be desirable to have a visual 
record of all the characters on the tape including the normally 
non-printing ones. This can be done by operating the Computer 
Digit switcho The effect of this is to cause each blockette to 
print out in two lines. 
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On the first line only the normal printing characters appear. On 
the second line, any normally non-printing symbols which may be 
present in the blockette will print, and only such symbols. They 
will print as regular characters and can be identified by the 
following table. 



Pulse Code 


Name 


Computer Digit 
Print -Out 


1 00 0000 


Ignore 


5 


00 0001 


Space 


6 


01 0000 


Multiline 


E 


1 01 1110 


* 


C 


01 1111 


Fast Feed I 


D 


10 0000 


Tab 


N 


1 10 0001 


Tab 





1 10 0010 


Fast Feed II 


P 


10 1111 


Fast Feed III 


M 


1 11 0000 


Stop 


V 


11 0001 


Breakpoint 


w 


11 1110 


Fast Feed IV 


T 



Note that in each pair of lines comprising a blockette, one and only 
one character should be printed in every column. 



5 Zero Suppression 

Zero suppression is controlled by the lower panel of the plugboard. 
As mentioned previously, up to 18 fields of arbitrary length may be 
employed 
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It should be remembered that the zeros are suppressed on read-in 
to the memory, not on print-out, so that the way in which the 
memory is plugged to the printing positions must be borne in mind 

Single Line Printing Only a The holes in columns 26 through 31 on 
the lower panel of the plugboard (PB II) are numbered 1 to 120 and 
correspond to the 120 positions of the memory, or the 120 digits 
coming from the tape To start a zero suppression field in "normal" 
or Single Line Printing, plug from the hole corresponding to the 
address where the first zero is to be deleted (if present) to the 
first of the 18 numbered holes in column 25 (hole 25A) . Then plug 
from hole 23A (labeled "Start (SL)") 9 to hole 24A. If there is to 
be more than one field to undergo zero suppression, plug the start- 
ing positions of the successive fields to the 2nd, 3rd, 4th, etc, 
holes in column 25 and then plug 23B to 24B, 23C to 24C, etc. 

To end each field, plug from the address corresponding to the last 
zero to be deleted (if everything has been zero up to that point, 
of course) to successive holes in column 32 Q Then plug 33A to 34A, 
and if several fields are to undergo zero suppression, plug 33B to 
34B, 33C to 34C, etc 

The fact that the High-Speed Printer can be run in either "Multi- 
line" or "Single Line" (Normal) fashion has already been discussed,, 
Since these two modes of operation, both of which may occur in a 
run, in general produce different formats, it may be desirable to 
observe one set of zero fields on single line printing and a 
different set when on Multiline. There are three possible cases 
to consider,, 

Fields for Single Line and Multiline Printing different . To do 
this, plug the fields for Single Line Printing as described above 
They will not be observed when the printer is on Multiline. For 
the Multiline fields, plug the starting positions successively to 
holes 25R, 25Q, 25P, etc. (working upwards). Then plug 23S to 24S 
(Labeled "Start (ML)"), 23R to 24R, etc., terminating one hole be- 
low the topmost hole plugged in column 25 (in the Multiline group). 

Plug the ending positions for the Multiline fields into holes 32R, 
32Q, 32P, etc., again working upward, and then plug 33S to 34S, 
33R to 34R, etc., terminating, as before, one hole below the top 
hole plugged in column 32. The Multiline fields will not be ob- 
served when the printer is on Single Line. 
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Fields for Single Line and Multiline identical. If the fields to 
undergo zero suppression are exactly the same, that is, occupy the 
same positions in the blockette, for Single Line and Multiline, the 
plugging is simplified. Plug the fields as for Single Line. Then 
run a jumper from the first unused hole in column 23 to the hole 
marked "Start (ML)" which is 24S. Likewise, run a jumper from the 
first unused hole in column 33 to "End (ML", hole 34S All the 
fields will now be observed both on Normal and Multiline printing. 

Some fields common to Single Line and Multiline. When only some of 
the zero suppression fields are common to both Multiline and Single 
Line Printing while others are distinct to one or the other, the 
situation is somewhat more complex. Here "Y" jumpers must be used 
for the common fields. The stem of the "Y" is plugged into the 
address location and then one fork is plugged in with the upper 
(Single Line) group in column 25 (or 32) and the other fork is 
plugged to the lower (Multiline) section of column 25 (or 32) a The 
other (non-common) fields are plugged as before. The jumpers between 
columns 23 and 24 and between columns 33 and 34 are run as previously. 

Two more points with respect to Zero Suppression should be noted: 

1. If one Zero Suppression field follows another 
immediately (e.g„, 22-37, 38-51), the ending 
point of the first field need not be plugged. 

2. If a single digit field is to undergo zero 
suppression, a "Y" jumper must be used. The 
stem of the "Y" is plugged into the address 
location and one fork goes to column 25 (start) 
while the other goes to 32 (end) If the single 
digit field is followed immediately by another 
field (as in algebraic sign followed by number) 
then, as stated above, the ending of the single 
digit field need not be plugged and a straight 
jumper can be used ( to plug the start), 

6. Fast Feed 

There are four magnetic tape symbols which may be used to initiate a 
Fast Feed. They are: 
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Pulse Code 


Name 


Modified Unityper I and 
Unityper II Symbol 


01 1111 


FF I 


@ 


1 10 0001 


FF II 






10 1111 


FF III 


? 


11 1110 


FF IV 


= 



The Fast Feed symbol used is not printed and it will be observed 
as a Fast Feed instruction only if it is placed in the first digit 
position of a blockette. The fast-feeding is accomplished before 
the blockette containing the symbol is printed. 

As mentioned in Section 4, it is desirable that the first block- 
ette of a new form (or form group) should employ an FF I: other- 
wise there is no restriction on which Fast Feed symbols are used, 

When started, a Fast Feed will continue feeding paper without 
printing or reading until a hole is encountered in that channel of 
the Paper Control Loop corresponding to the Fast Feed symbol (e.g., 
a Fast Feed started by a FF II symbol is stopped only by encounter- 
ing a hole in channel 2 of the Paper Control Loop) . A Fast Feed 
can also be started by punching a hole in channel 5 of the Paper 
Control Loop. This type of Fast Feed is stopped only by a hole 
sensed in channel 6. This "Loop Controlled" Fast Feed is useful 
in taking care of "overflow" from one form to the next. A Loop 
Controlled Fast Feed is never started until the first digit of the 
blockette currently being read is sensed. If this should be a 
Fast Feed symbol, it takes precedence over the channel 5 hole; i„e., 
the magnetic tape controlled Fast Feed is obeyed, the Loop Control- 
led Fast Feed is ignored,, 

A special punch with sprocket hole aligning keys is used in pre- 
paring the Paper Loop Control tape. To punch the start of a 
Fast Feed, punch a hole in channel 5 on the line corresponding to 
the first line to be skipped. To stop the Fast Feed, punch a hole 
on the line where the first line of printing is to occur after the 
Fast Feed. Channel 6 is used for stopping if the Fast Feed was 
started with a channel 5 hole. Channel 1, 2, 3, or 4 is used for 
a tape-started Fast Feedo 
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The longest loop the High-Speed Printer can handle is 22 inch- 
es; the shortest is 11 inches Of course, the punching for one 
form can be repeated several times, if desired, (and if the form 
is eleven inches long or less) . Indeed, this is preferable 
since greater loop life will resulto 

There are two restrictions that must be observed in the use of 
Fast Feed: 

I, A Fast Feed, whether loop or tape started, must 
always cause at least one line to be skipped. 

2„ A channel 5 hole should never be punched on the same 
line with any other hole. 

During a Fast Feed operation, the paper is moved at a rate of 
20 M /second, or, in other words, 7200 lines per minute. 

7. Multiline Printing 

The Multiline symbol t (0 01 0000) is used to put the High-Speed 
Printer into the Multiline mode of operation. It should be 
placed in the first digit position of the blockette to be multi- 
lined, unless there is a Fast Feed symbol required too, in which 
case the Fast Feed symbol is placed first, the Multiline symbol 
second. 

The printer returns to normal operation at the end of each multi- 
lined blockette so that even if consecutive blockettes are to be 
done in Multiline, a new Multiline symbol must be placed in each. 
The Multiline symbol will not be printed. 

Multiline operation is entirely a function of the plugboard and 
the plugging operations may be broken into three groups: 
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lc Selecting the number of lines in which a blockette 
is to be printed. 

2. Selecting the memory positions which are to be 
printed on each line,, 

3 Selecting the printing location on each line for 
each character,, 

Selection of the number of lines . This plugging consists of 
four steps and only the upper right hand section of the plug- 
board is under concern,, 

lo Run a jumper from the hole marked "Home" (33F) 

to the hole in column 32, counting down from the top, 
the number of rows corresponding to the number of 
lines into which the blockettes are to be divided in 
Multiline, 

2, For rows above the hole selected in (1) , run jumpers 
between corresponding holes in columns 32 and 33 

3 For rows including and below the hole selected in (1) , 
run jumpers between corresponding holes in columns 33 
and 34, down to and including row E. 

4 If the number of lines selected is 2 to 6, connect 

holes 32S and 32T (marked "One Line") with a jumper; 

if the number of lines selected is 1, omit the jumper 
between these two holes „ 

The following examples will illustrate the required plugging: 

Example 1: Four line printing 
1 Connect 33F to 32D 
2 Connect 32A to 33A; 32B to 33B; 

32C to 33C 
3 Connect 33D to 34D; 33E to 34E 
4 e Connect 32S to 32T 

Example 2°. One line printing 

1. Connect 33F to 32A 

2. No plugging required 

3. Connect 33A to 34A; 33B to 34B; 

33C to 34C; 33D to 34D 
33E to 34E 
4 No plugging required 
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Example 3: Six line printing 

1. Connect 33F to 32F 

2. Connect 32A to 33A; 32B to 33B 

32C to 33C; 32D to 33D 

32E to 33E 
3„ No plugging required 
4. Connect 32S to 32T 

Selection of the memory locations to be printed on each line . 
In Multiline work there is a set of 15 relays brought into play, 
different ones of which can be energized on different lines under 
the control of the plugboard. Further, by plugging the memory 
locations to the contacts of these relays, the characters to be 
printed out on each line can be selected simply by the relays 
which have been chosen to be energized for each line. 

Each relay has 12 contacts and thus can handle 12 digits. The 
first step, then, is to decide how many relays are required to 
print each line and to plug them accordingly. To avoid con- 
fusion, relays should be chosen sequentially. Thus, if 40 digits 
are to be printed on the first line, 48 digits on the second 
line and 6 digits on the third line, relays 1, 2, 3, and 4 (room 
for a total of 48 digits) should be plugged to operate on the 
first line; 5, 6 S 7, and 8 should be plugged for the second line, 
and relay 9 for the third line. 

This is accomplished as follows (see upper right hand portion of 
the plugboard): Holes 32G, H, I, J, K, and L (labeled "ML Counter, 
1, 2, 3, 4, 5, 6", respectively) give output signals in turn when 
the printer is on line 1, 2, 3, etc., of a Multiline operation. 
Holes 33G and 34F (internally connected together), 33H and 34G, 
331 and 34H, . . ., 33U and 34T are pairs of holes going to the 15 
relays coils in order. They are labeled 1 to 15 on the plugboard. 
To operate relay 1 on line 1, run a jumper between holes 32G and 
34F. Then to also pick up relays 2, 3, and 4 on line 1, as re- 
quired in the example, run jumpers between 33G and 34G, 33H and 34H, 
and 331 and 341. This, of course, could be extended if more relays 
were required to be picked up on line 1. (As many as 10 relays 
may be used on any given line. This gives sufficient contacts — 
120, to handle the entire memory. ) 

For line 2, again assuming four relays are to be picked up, plug 
32H (line 2 output) to 34J (relay 5 coil). Then plug 33K to 34K, 
33L to 34L and 33M to 34M. 
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On line 3, only one relay is assumed required. Pick this up 
by connecting 321 to 34N. 

One important rule should now be noted: If, on any given line 
in a Multiline operation, zero, one, or two relays are used, 
then a resistor must be plugged in on that line. This is easily 
done by running a jumper-- 

a. From the unused hole in r the pair corresponding 
to the second relay in the chain (if 2 relays 
are used), or 

b. From the unused hole in the pair corresponding 
to the single relay (if only one relay is used), 
or 

c. From the line output hole itself (holes 32G to L) 
if no relays are used (i.e., nothing is to print 
on that particular line) to one of the six holes 

in the section marked "Resistors" (holes 32M to R). 

Thus, in the example above, since only one relay is used on 
line 3, a jumper should be run from hole 330 to 32M. Note 
carefully that this plugging of resistors applies only to the 
lines within the group size selected for the Multiline opera- 
tion. Thus, in the above example, where a 3 line Multiline 
was assumed, nothing at all need be plugged to the last three 
output lines (32J, K, and L) since they will never be excited. 
This should not be confused with the situation where, say, in 
a 4 line Multiline it is not desired to print anything on line 
2. Here, no relay need be connected to line 2, but a resistor 
should be. 

Having wired up the relay coils, the next step is to send the 
memory locations (actually, comparator outputs) to the proper 
relay contacts. The 180 relay contacts (12X15) go to 180 pairs 
of holes which are located in columns 17 through 31 in the 
upper plugboard panel. One column represents the contacts for 
one relay. 

Now, unless the run is exclusively Multiline, the plugboard 
will have already been wired for Single Line Printing, as 
described in Section 3. That is, the holes in columns 1 
through 5 (labeled "From Comparator") will be wired to the 
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paired holes in columns 6 through 16 (labeled "To Single 
Lines Relays"). Thus, each memory location can, in general, 
be picked up from the unused hole in the pair here. If 
certain memory locations do not print in Single Line work 
(and are to print in Multiline work), or if there is to be no 
Single Line Printing at all, then the memory locations must 
be picked up from the first five columns directly. It is 
then simply a question of taking those memory locations which 
are to print on the first line and plugging them sequentially 
to the relays which have been assigned to the first line, and 
similarly for the other lines,, Remember that the holes cor- 
responding to the relay contacts are paired. 

As an example, suppose the first 40 memory locations are to 
print in Single Line Printing in positions 1-40. Then hole 
1A would have been plugged to 6A, IB to 6C, 1C to 6E, . . . , 
2P to 9G. Now suppose these same 40 memory locations are 
also to print on line 1 of a Multiline operation. The first 
4 relays (columns 17, 18, 19, and 20) would have been allo- 
cated for this purpose. Then the plugging would be: 6B to 
17A, 6D to 17C, 6F to 17E, . . ., 9H to 20G. Notice that 
many contacts on the fourth relay are unused. Information 
to print on line 2 would be plugged starting with the .fifth 
relay (column 21). 

Selection of the printing location for each character . 
The other sides of the Multiline relay contacts go to a set 
of 180 pairs of holes on the lower plugboard panel (columns 
7 through 21). Again, each column corresponds to a relay. 
Thus, column 17 on the upper panel is the "input" side of 
relay 1, while column 7 on the lower panel is the "output" 
side of the same relay. The individual holes in the 
columns are likewise in one-to-one correspondence. T-hus, 
a comparator signal entering the first (or second) hole in 
column 17 of the top panel will appear at the first (and 
second) hole in column 7 of the bottom panel when relay 1 
is energized (i.e., on line one). 

The first five columns and the first ten holes of the 
sixth column on the lower panel (making 130 holes in all) 
are connected one-to-one to the 130 thyratrons which drive 
the printing hammers. The procedure now is to connect 
tne line 1 relay outputs (however many relays may be used 
for line 1) to the thyratron holes in the manner desired. 
Now on line 2, some of the characters may need to be 
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printed in, as yet, unused positions,, These are plugged directly to 
the corresponding thyratrons Other characters (or more properly,, 
memory locations) may need to be printed in positions already print- 
ed on line 1„ To do this, plug from these particular holes in the 
line 2 relay output set to those unused holes of the pairs of the 
line 1 relay output, where the other hole of the pair is already 
plugged to the desired thyratron, 

A similar procedure is followed for line 3 and the following lines 
There will always be a free hole in a relay output pair into which 
a jumper from an output on a later line can be plugged to achieve 
printing in the same position as the earlier line. 

As an example of the above plugging, consider the following exercise: 

Print the first three memory locations in the first 
three print positions on line 1; the next four memory 
locations in the first four positions on line 2; and 
the next 5 memory locations in the first five posi- 
tions of line 3o 

It is assumed that the first Multiline relay has been assigned for 
line 1, the second for line 2, and the third for line 3 Further, 
that the comparator outputs have been picked up and are plugged 
into, in order, 17A, 17C, 17E, 18A, 18C, 18E, 18G, 19A, 19C, 19E, 
19G, and 191 (all on the lower panel) u The required plugging then 
is (all on the lower panel) : 

7A to 1A, 7C to IB, 7E to 1C (line 1) 

8A to 7B, 8C to 7D, 8E to 7F, 8G to ID (line 2) 

9A to 8B, 9C to 8D, 9E to 8F, 9G to 8H, 91 to IE (line 3) 



8« Multiple Printing 

Plugging procedure for Single Line operation By means of the paired 
holes in the section of the upper panel marked n To Single Line Relays", 
a memory location can be readily printed out as many as three times on 
a line u 
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to do this, simply plug from the unused hole in the first position 
chosen to one of the paired holes (preferably the top) in the 
second place where printing is desired. If triplicating is re- 
quired, run a jumper from the unused hole of the second position 
to the third position,, 

Example: Print the contents of the first 
memory location in positions 1, 
61, and 121, 

Plug 1A to 6A 

6B to 11A 

11B to 16A 

If some of the memory positions for Single Line Printing are common 
to Multiline Printing also, it is desirable to do the Multiple 
plugging for Single Line first, then the last unused hole in a pair 
may be connected to the Multiline relays G 

Plugging procedure for Multiline operation ., In Multiline work, a 
character cannot only be printed out 3 times on a given line, but 
then can be printed out up to 3 times again on any other line in 
the groupo This is done by "chain plugging", as noted above, in 
the "To Multiline Relays" section of the plugboard. By connecting 
the output to contacts on relays (or a single relay) , which close 
on the same line, the digit may be printed up to 3 times on that 
same line Q Then by extending the chain of plugging to relays 
which close on other lines, the same character may be repeated on 
those lines* On the lower panel, the positioning of the characters 
on the line is taken care of as in regular Multiline work (dis- 
cussed in Section 7) o 

Example: Print out memory location 1 in 

positions 1 and 61 on Single Line 
operation. On Multiline operation 
print out memory location 1 in 
positions 1, 25, and 49 on line 1, 
and in positions 25 and 49 on line 
2, 

Assume relay 1 is energized on line 1, and relay 2 on line 2 Then 
the plugging is, by panel: 



16 



On the upper panel, plug 1A to 6A 

6B to 11A 

11B to 17A 

17B to 17C 

17D to 17E 

17F to 18A 

18B to 18C 

On the lower panel, plug 7A to 1A 

7C to 2 A 

7E to 3A 

8A to 7D 

8C to 7F 



Note that by this method it is possible to have, at most, 
180 print-outs from one blockette in Multiline, since there 
are only 180 relay contacts. However, there is complete 
flexibility in the positioning of the information on each 
line and, of course, complete independence between Single 
Line and Multiline Printing. 

There is another system for doing multiple printing on 
Multiline which allows the entire memory to be triplicated, 
if desired (i. e , produce as many as 360 print-outs from 
one blockette). However, in using this method there must be 
no Single Line work at all or, if Single Line operation does 
occur, one must accept the same duplicating or triplicating 
pattern as is plugged for the Multiline work. 

This system is particularly useful where each line of the 
Multiline group is printed directly under the line above 
and the group as a whole is duplicated or triplicated across 
the page This system is used as follows: 

1. Plug for straight Multiline work as in Section 7, 
ignoring the Multiple Printing problem (i.e., simply 
plugging for one printing) 

2. On the lower panel, in the "From Multiline Relays" 
section, outputs going to the same print position 
on different lines will have been chain plugged 
together and run to one set of thyratron holes c 
However, each of the outputs for the last line will 
have a free hole. If only duplicating of the group 
is required, run straight jumpers from these free 
holes to the appropriate thyratron holes. If 
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triplicating is required, "Y" jumpers are 
used to connect each free output hole to 
two thyratronSo 

Examples Print the first memory location 
on line 1, the second memory 
location on line 2 and the third 
on line 3„ On all three lines 
the printing is to be in tripli- 
cate, printing in columns 1, 49, 
and 97. (Use the first Multiline 
relay on line 1, the second on 
line 2 and the third on line 3.) 

On the upper panel, plug 



On the lower panel, plug 



Note that if the printer should go into Single Line Printing 
and if something were plugged to print (on Single Line) in 
either positions 1, 49, or 97, it would print in all three 
positions. This might be all right but, if independently 
some other memory location should be plugged to another of 
these three points, there would be trouble. (The printer 
would stop with a Print Check Error.) Thus, great care must 
be exercised in using this method of Multiple Printing if 
Single Line operation can also occur in the run. 



9. Checking Features 

The error detection circuits on the High-Speed Printer may 
be considered in the three sections through which information 
recorded on tape is printed: 1- reading of data from tape, 
2- storage of data in the memory, and 3- printing of the 
memory. 



1A 


to 


17A 


IB 


to 


18A 


1C 


to 


19A 


7A 


to 


1A 


8A 


to 


7B 


9A 


to 


8B 


9B 


to 


3A and 5A ( M Y M jumper) 
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Error detection in reading tape . Each digit read from tape 
is given a binary bit count. If the number of binary ones 
present is odd the character has been read from tape cor- 
rectly. If an even count is detected, the remainder of the 
blockette is read, but the Odd-Even Check Error is set and 
the printer stops. Nothing is printed. 

Further, each blockette read from tape must contain exactly 
120 digits. If a blockette is longer or shorter than 120 
digits, the printer will set the 120 Check Error and stop. 
Nothing will be printed. 

Error detection in storage . Each of the digits coming from 
the tape is placed in the proper position in the memory by 
virtue of the set of 120 address lines, which are sequen- 
tially excited by the function table which decodes the Main 
(or Address) Counter, If an address line should fail to 
rise to the signal level when it is supposed to, the corres- 
ponding digit coming from tape could not enter the memory. 
The Address Check circuits look for this and, if an address 
line should fail to be excited at the proper time, the 
Address Check Error is set and the printer stopped. 

Error detection in printing. The fundamental checking of 
the printing is done by means of the group of 130 check 
thyratrons working in conjunction with the Ail-Out Detector, 
At the end of each print cycle, all 130 check thyratrons 
should be extinguished and the Ail-Out Detector looks for 
this. If some column fails to print when it should or prints 
an incorrect character, its check thyratron will be on when 
probed. This causes the machine to stop with the Print Check 
Error set. 

The determination of whether all check thyratrons have been 
extinguished or not is made by a circuit called the All-Out 
Detector, If this circuit should fail in a certain way, a 
steady All-Out signal would be given and printing error would 
fail to stop the machine To guard against this, the All-Out 
Detector is itself checked every line and, if not functioning 
properly, the printer will stop with the All-Out Detector 
Error set c 

In addition to the major checking circuits described above, 
there are other checks applied to the control circuits and 
paper feed mechanism to ensure complete accuracy of printing. 
The description of these checks requires a detailed under- 
standing of the printer logic. 
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10. Example Problem 

As an example of simple plugging for the High-Speed Printer, suppose 
a series of paychecks are to be printed. The desired check format is 
shown in Figure 4» The blockette layout is shown in Figure 5. The 
simple nature of this example permits us to do Multiline Printing only, 
with one blockette per check. An explanation of the net pay field in 
the blockette is called for a It is obviously desirable that the 
amount of the check be printed in as unalterable a manner as possible. 
This is easily done if, say, twenty dollars and fifty cents is printed 
as $20.50 and not as (assuming pay up to $999 99 is permitted) $ 20.50 
which would be the result from simple zero suppression. Thus, the net 
pay field is assumed to be pre-edited by the UNIVAC when it is inserted 
in the blockette. Thus, the above example would appear as _$2050 j n 
the blockette. 

A. Selection of the Number of Lines (61ine Multiline): 

Plug (Upper Panel) 



32F 


to 


33F 


32A 


to 


33A 


32B 


to 


33B 


32C 


to 


33C 


32D 


to 


33D 


32E 


to 


33E 


32S 


to 


32T 



B. Selection of the Multiline Relays: 

Line Relays Plug (Upper Panel) 
1 l n 2„3 



« 



2 none 

3 4„5 



32G 


to 


34F 


33G 


to 


34G 


33H 


to 


34H 


32H 


to 


32M 


321 


to 


341 


33J 


to 


34J 


33K 


to 


32N 
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4 6,7,8,9 


32J 


to 


34K 








33L 


to 


34L 








33M 


to 


34M 








33N 


to 


34N 






5 10,11 


32K 


to 


340 








33P 


to 


34P 








33Q 


to 


320 






6 12,13,14 


32L 


to 


34Q 








33R 


to 


34R 








33S 


to 


34S 






tor Outputs (Memory Locations) to 


Relay 


Contacts: 




ine Field 


Plug (Upper 


Panel) 




1 check number 


IB 


to 


17A 












17B 


to 


18S 




1C 


to 


17C 












17D 


to 


18U 




ID 


to 


17E 












17F 


to 


18W 




IE 


to 


17G 












17H 


to 


19A 




IF 


to 


171 












17J 


to 


19C 




1G 


to 


17K 












17L 


to 


19E 


net pay 


2B 


to 


17M 








2C 


to 


170 








2D 


to 


17Q 








2E 


to 


17S 








4D 


to 


17U 


(decimal pt) 




2F 


to 


17W 








2G 


to 


18A 






date 


IN 


to 


18C 












18D 


to 


19G 




10 


to 


18E 












18F 


to 


191 




3B 


to 


18G 


(dash) 










18H 


to 


19K 




IP 


to 


181 












18J 


to 


19M 




1Q 


to 


18K 












18L 


to 
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4B 


to 


18M 
18N 


(dash) 
to 19Q 




1R 


to 


180 
18P 


to 19S 




IS 


to 


18Q 
18R 


to 19U 


regular pay 


20 


to 


20A 






2P 


to 


20C 






2Q 


to 


20E 






17V 


to 


20G 


(decimal pt) 




2R 


to 


201 






2S 


to 


20K 
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3H 


to 


20M 






31 


to 


200 






3J 


to 


20Q 






20H 


to 


20S 


(decimal pt) 




3K 


to 


20U 






3L 


to 


20W 
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3U 


to 
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3V 


to 
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20T 


to 


21E 


(decimal pt) 




3W 


to 


21G 






3X 


to 
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2T 


to 


22A 






2U 


to 


22C 






2V 


to 


22E 






21F 


to 


22G 
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2W 


to 
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2X 


to 


22K 
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3M 


to 


22M 






3N 


to 
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to 


22Q 
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30 


to 


22S 






3P 


to 
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insurance 


41 


to 


22W 






4J 


to 
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to 
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4K 


to 
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4L 


to 
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to 
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to 
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5C 


to 
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5D 


to 
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to 
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to 
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5G 


to 
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net pay 



medical pay 



union dues 



other ded< 
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second adjustment 



5H 


to 
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to 
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5J 


to 
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5K 


to 
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5L 


to 
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5M 


to 
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5N 


to 
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to 
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5P 


to 
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5Q 


to 
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5R 


to 
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5S 


to 
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5T 


to 
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5U 


to 
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5V 


to 
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5W 


to 
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5X 


to 
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17N 


to 
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17P 


to 
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17R 


to 
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to 
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4C 


to 
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pt) 


17X 


to 
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to 
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3C 


to 
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3D 


to 
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3E 


to 
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to 
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pt) 


3F 


to 
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3G 


to 
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to 
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3F 


to 
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to 
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to 
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3H 


to 
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to 
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to 
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to 
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3S 


to 
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to 


27G 




1H 


to 
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to 


28C 




U 


to 
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to 
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IK 


to 
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1L 


to 
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to 


28M 
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1U 


to 
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to 


28Q 
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to 
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1W 


to 
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to 
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2L 
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to 


29A 
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4N 
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4P 

4Q 
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4T 
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Relay Contacts to Print 


Positions 












Line Field 
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Panel) 






1 check number 
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to 
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to 


3S 
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to 
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to 
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to 
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8W 


to 
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7G 


to 
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9A 


to 
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to 
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9C 


to 


3W 




7K 


to 
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9E 


to 


3X 
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to 


2D 
2E 
2F 
2G 
2H 
21 
2J 
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8C 


to 
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9G 


to 
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8E 


to 
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91 


to 
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8G 


to 
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to 


6B 




81 


to 


2V. 


9M 


to 
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to 
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to 
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8M 


to 
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90 


to 
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80 


to 
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to 
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8Q 


to 


3B. 


9U 


to 


6G 
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to 
to 
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withholding tax 



bond deduction 



overtime pay 



FICA tax 



insurance 
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to 


7F 
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to 


7H 
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to 


7J 
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to 


7L 
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to 


7X 
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to 


8B 
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to 


2K 
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to 


2L 
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to 


2M 
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to 


2N 
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to 


8N 
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to 


8P 


HE 


to 


8R 
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to 


3C 


HI 


to 


3D 
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to 


10B 
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to 
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to 
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to 
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to 
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to 
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to 
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to 
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to 
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to 
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to 
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to 
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to 
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HF 
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to 


11H 
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to 
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to 


4E 
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to 


4F 
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to 


4G 
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to 


4H 
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to 


41 
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to 


4J 
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4K 
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to 


4L 
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to 
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to 


4N 
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to 
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to 


4P 
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to 


4Q 


14K 


to 
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to 


4S 
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to 
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-25- 



net pay 



medical pay 



union dues 
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to 


4U 
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to 


4V 
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to 


4W 
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to 


4X 
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to 
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to 
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to 
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5D 
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to 


5W 
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to 


9J 
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to 


1Q 
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2A 
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to 


7P 
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to 


7R 
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to 


7S 
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to 
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to 
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badge number 
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to 
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to 


20 
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to 


2P 
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to 


2Q 
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to 


8T 
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to 


8V 
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to 
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to 


9B 


19U 


to 


9D 
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9F 
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to 
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to 
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Plug (Lower Panel) 
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to 
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to 
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to 
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to 
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29D 


to 
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to 
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to 
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to 
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to 
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to 
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to 
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to 
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to 
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29Q 


to 
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to 
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to 
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33H 


to 
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to 
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to 
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to 
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to 
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to 


16U 













-27- 



Figure U 



10 



20 30 HO 50 60 70 



COLUMNS J • I I II 

1 I2I3I4I sfelT I ■ I I I l i I I 1 l l i i i l I I l I I i ii i l l t i I I I I i 1 I I I I I i i ■ ■ 1 



80 



90 100 110 120 



I3< 



I I I I I I I i i I I I i t t I I i I I t i . r I I I I I I M I I I I I I I I I I I I I I i i i I I I I I I I I i I I I i i I I I I , i I i l l l I I i l i l I l l I 



YOUR EARNINGS RECORD 



CHECK N0.:| 

EARNINGS 
REG. PAY: 1 



OVERTIME : I I 

medical: I ] 



NET PAY:| J date: 

DEDUCTIONS 



withhldg.tax:| 

FICA tax:F I 

UNION dues: [ I other: 1 1 



BOND : 
INSR : 



ADJUSTMENTS; n I I l~l I I l~l I I 

ADJUSTMENT EXPLANATIONS: 

1 - OVERPAYMENT 3 - EXPENSE ACCOUNT 

2 - UNDERPAYMENT. 4 - COMPANY STORE 



CHECK NO. j I 



PAY TO THE ORDER OF: 



THE AMOUNT: 



I 3 



I I M 1 I I I I I M ) I I M I II I | I I I I I ) I I I | | I I I I I I I I ) I I I ) I I I I I I I I 



BADGE NO.: | I 

ON THE ACCOUNT OF 

THE BLANK GO. , INC. ,N .Y. ,N .Y. 

Treasurer 
i i ' I I i i i 1 1 1 1 1 1 1 l 1 1 i i l i 1 1 1 i ' i i 1 1 i i 1 1 i i i i i i i 1 1 1 i i 1 1 i 1 1 1 1 1 i 1 1 i 1 1 i 1 1 1 1 I ii i i i i i 



PRINT WHEEL POSITIONS 



1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 



o o o 

2 26 50 

o o o 

3 27 51 

o o o 

4 28 52 

o o o 

5 29 53 

O OFO 

6 30 54 

O ORO 

7 31 55 

o ooo 

t> 32 56 

O OMO 

9 33 57 

OOO 

10 34 58 

o oco 

11 35 59 

O OOO 

12 36 60 

-°_QMP- 

13 37 61 

O OPO 

14 38 62 

O OAO 

15 39 63 

O ORO 

16 40 64 

O OAO 

17 41 65 

O OTO 

18 42 66 

O OOO 

19 43 67 

O ORO 

20 44 68 

OOO 

21 45 69 

OOO 

22 46 70 

OOO 

23 47 71 

OOO 

24 48 72 

OOO 



73 


97 


O 


o 


74 


98 





o 


75 


99 








76 


100 


o 


o 


77 


101 


o 





78 


102 


o 





79 


103 


o 


o 


80 


104 


o 





81 


105 


o 


o 


82 


106 








83 


107 


o 


o 


84 


108 


o 


o 


85 


109 


o 





86 


no 





o 


87 


111 


o 


o 


88 


112 


o 


o 


89 


113 


o 


o 


90 


114 








91 


115 


o 


o 


92 


116 


o 


o 


93 


117 


O 


o 


94 


118 


o 


o 


95 


119 


o 


o 


96 


120 


o 


o 



1 1 1 

ooo 



o o o 

c 




1 



25 

o 


49 

o 


73 
O 


97 

o 


121 
O 


2 




26 




50 

O 


74 




98 
O 


122 




3 

o 


27 
O 


51 




75 




9i) 

o 


123 
O 


4 

o 


2b 

o 


52 




76 
O 


100 

O 


124 
O 


5 

o 


29 
O 


53 
O 


77 




101 

O 


125 
O 


6 




30 
O 


54 78 

oto 


102 




126 
O 


7 

o 


31 
O 


55 

o 


79 

JO 


103 




127 
O 


8 

o 


32 
O 


56 
O 


80 

o 


104 

o 


128 
O 


9 

o 


33 
O 


57 81 

oto 


105 
O 


129 
O 


10 

o 


34 
O 


58 %i, 

oho 


106 
O 


130 
O 


11 




35 
O 


59 83 

oyo 


107 
O 




12 

o 


36 
O 


60 84 

ORO 


108 






13 

o 


37 
O 


61 85 

oao 


109 
O 




14 
O 


38 




62 86 

OTO 


110 






15 
O 


39 
O 


63 87 

ORO 


111 

o 




16 
O 


40 
O 


64 

o 


88 

DO 


112 

o 




17 
O 


41 
O 


65 

o 


89 

NO 


113 
O 




18 

o 


42 
O 


66 

o 


90 

SO 


114 
O 




19 

o 


43 

O 


67 
O 


91 
O 


115 
O 




20 
O 


44 
O 


68 
O 


92 
O 


116 

o 




21 

o 


45 
O 


69 
O 


93 
O 


117 
O 




22 
O 


46 
O 


70 
O 


94 
O 


118 

o 




23 

O 


47 
O 


71 
O 


95 
O 


119 
O 




24 




48 
O 


72 
O 


96 
O 


120 
O 





25 37 49 61 73 85 97 109 121 133 145 157 169 




STAI 


1 1 


1. 


1 


21 


41 61 81 


101 


1 


Ell 


1 1 


p 1 p | o 


O 


O 


OOO 





O 


SIP 


^JA 2 


2 


22 


42 62 82 


102 


2 


t"JA 


OxO 


I 


.0 


O 


OOO 





O 


l crp 


2/3 


. 3 


3 


23 


43 63 83 


103 


3 ±S 3 


CTLP 





O 


O 


OOO 





o\oip 


3/4 


. 4 


4 


24 


44 64 84 


104 


4 ■ Is 4 


dip 


|o 





O 


OAO O 





o|otp 


i/5 


5 


5 


25 


45 65 85 


105 


5 • l/ 5 


dip 


O 





O 


OOO 





o|aop 


5X6 


6 


6 


26 


46 66 86 


106 


6 5/6 


dip 





O 


O 


ooo "0 


O 


o\op 


6 / 7 


7 


7 


27 


47 67 87 


107 


7 1 L/L 7 


dp 


O 


O 


O 


ORO O 


O 


o|azp 


t/« 


8 


8 


28 


48 68 88 


108 


8 . 7/ 8 


dip 


O 


O 


O 


OEO 


O 


o|OEp 


«/! 


9 


9 


29 


49 69 89 


109 


9 1 IX 9 


dip 


O 


O 





OSO O 





0|QRp 


9/10 


10 


10 


30 


50 70 90 


110 


10 , 9/10 


dip 


O 


O 


O 


OSO O 





o|cfop 


15/1 n 


11 


11 


31 


51 71 91 


111 


11 . 10/11 


dip 


O 


O 





OOO 





o\o p 


11/12 


12 


12 


32 


52 72 92 


112 


12 . 11>C I 2 


dp 


O 


O 


O 


olo 


O 


OJOFp 


12/13 


13 


13 


33 


53 73 93 


113 


13 . 12/13 


dip 





O 


O 


|0 


O 


o|aip 


13/14 


14 


14 


34 


54 74 94 


114 


14 13/14 


oTp 





O 


O 


ono 





o\dip 


14/15 


15 


15 


35 


55 75 95 


115 


15 , 14/15 


dip 


O 


O 


O 


oeo 


O 


o|alp 


15/16 


16 


16 


36 


56 76 96 


116 


16 , 15/16 


dip 


O 


O 


O 


oso O 


O 


o|crhp 


16/17 


17 


17 


37 


57 77 97 


117 


17 . 16/17 


OOO 


O 


O 


O 


OOO 





o|asp 


lr^jio 18 


18 


38 


58 78 98 


118 


18 17/18 






O 


O 

19 


O 
39 


OOO 
59 79 99 


O 


O 


Vf 


JO 


18/ 


STMT 




18/ 


EID 




ft 




O 


O 


OOO 







O 


8 








20 

O. 


40 

O 


60 80 1 00 

OOO 


120 

O 









JW V* trs* i rn ttf r <* n H«*n*f. 



00 


01 


10 


II 












1 






- 


1 




: 





> 


) 


+ 


1 


A 


J 


/ 


2 


B 


K 


S 


3 


C 


L 


T 


4 


D 


M 


U 


5 


E 


N 


V. 


6 


F 





W 


7 


G 


P 


X 


8 


H 





Y 


9 


1 


R 


Z 


F 


# 


$ 


% 


& 




* 




( 









0000 
0001 
0010 
0011 
0100 
0101 

0110 
0111 
1000 
1001 

1010 

ION 

1100 

1 101 

1110 

INI 



PRINTING CHARACTERS AND THEIR PULSE CODES FOR 
THE HIGH-SPEED PRINTER 
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FIGURE 5 



CHANGES IN UNIPRINTER AND UNITYPER I TO FIT THE 63- CHARACTER CODE 
FOR PROCESSING OF DATA FOR HIGH SPEED PRINTER 



1. Keyboard for Supervisory Control and Unitvper I 

The keyboard and the decoding unit have been changed to allow the typing 
onto magnetic tape of any of the 63 pulse code combinations. All indica- 
tions of upper and lower case have been removed from the keyboard and 
also one of the duplicate numeric sections, namely that one over the al- 
phabetic portion. More resistors have been added in the decoding unit to 
allow for the decoding of 63 characters where previously only 51 were de- 
coded. No other changes in the Unityper have been made. The changes are 
illustrated by the accompanying figure and table* 

2. Printer Dolly of Uniprinter 

A new switch has been added on the inside which has two positions: "print" 
and "stall". This switch affects only the twelve new pulse code 
combinations. 

In the "stall" position, when one of the new characters enters the printer, 
the printer stops. The operator determines the character by looking at 
the neon lights and prints manually any character he desires, after which 
the printer automatically proceeds. 

If the switch is in the "print" position, then when one of the new charac- 
ters is encountered, a ";" (semi-colon) is printed in lower case operation 
or a ":" (colon) in upper case operation. 

One additional change is that the tab operation is indicated by printing a 
"v" in the computer digit mode of operation. 

3* Typing- In of Information for the Uniprinter 

The Uniprinter operates in the same fashion as before. The programmer and 
operator must remember that to make the printer "shift lock", he must de- 
press the "$" key; to perform the "unshift" operation, he must depress the 
"?" key; and to perform a "single shift" operation, he must depress the 
"%" key. 
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NEW UNIVAC PULSE CODE 



PULSE CODE 


MODIFIED UNIPRINTER I 
AND S.C. KEYBOARD 


MODIFIED UNIPRINTER 


Norma 1 


i Comp. 


L 

Case 

„ ,„™..,.,„i... 


u* 

Case 


Digit 




1 00 0000 


i 


ignore 


X 




00 0001 


A 


space 


space 




00 0010 


- 


■ '_ 


- 




1 00 0011 


■ 


) 







00 0100 


1 


i i 


1 




1 00 0101 


"2 


2 


2 




1 00 0110 


■ ■ 3 


3 # 


3 




00 0111 


4 


4 $ 


4 




00 1000 


? 


5 % 


5 




1 00 1001 


6 


6 * 


6 




1 00 1010 


7 


7 & 


7 




00 1011 


8 


8 


9 




1 00 1100 


9 


9 ( 


9 




00 1101 


» 


« • 


5 




00 1110 


& 


§ % 


• 
> 




• 1 00 1111 


( 


9 


5 













Table 1 . - Part 1 
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PULSE CODE 


MODIFIED UNITYPER I 
AND S.C. KEYBOARD 


MODIFIED UNIPRINTER 


Normal 


Comp. 
Digit 


L 
Case 


U 
Case 


01 0000 


r 


Car. Ret. 


/ 


1 01 0001 
1 01 0010 


9 

• 


9 9 


9 

» 


01 0011 


5 


• • 

> • 


m 
9 


j 1 01 0100 


A 


a A 


A 


01 0101 


B 


b B 


B 


01 0110 


C 


c C 


C 


1 01 0111 


D 


d D 


D 


1 01 1000 


E 


e E 


E 


01 1001 


F 


f F 


F 


01 1010 


G 


g G 


G 


1 01 1011 


H 


h H 


H 


01 1100 


I 


i I 


I 


1 01 1101 


# 


■ • 


9 


1 01 1110 


* 


* « 
9 


» 
9 


01 1111 


@ 


i i 

— ^_ 


* 



Table 1 - Part 2 
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PULSE CODE 


MODIFIED UNITYPER I 
AND S.C. KEYBOARD 


MODIFIED UNIPRINTER 




Normal 


Comp* 
Digit 




L 


u 








Case 


Case 


1 




10 0000 


t 


tab 


V 




1 10 0001 


n 


J » 


» 1* 


1 10 0010 


1 


; : 


1 

1 ' 


* 


10 0011 


) 


5 


; ) 


* 


1 10 0100 


J 


j J 


j ; 




10 0101 


K 


k K 


K 




10 0110 


L 


1 L 


L 




1 10 0111 


M 


m M 


i 

M \ 

1 




1 10 1000 


N 


n N 


N J 




10 1001 





o 


" 




10 1010 


P 


P P 


P 




1 10 1011 


Q 


q Q 


Q 




10 1100 


R 


r R 


R 




1 10 1101 


$ 


shift lock 


Z 




1 10 1110 


# 


; * 


5 


* 


10 1111 


? 


unshift 


8 





Table 1 - Part 3 
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PULSE CODE 


MODIFIED UNITYPER I 
AND S.C. KEYBOARD 


MODIFIED UNIPRINTER 


Normal 


Comp. 
Digit 


L 

^se, 


u 
Case 


j 1 11 OOOO 


s 


Prin. Stop 


Stop 


11 0001 


p 


Prin. Bkpt # 


Y 


( 11 0010 


• 
• 


5 s 


9 


I 1 11 0011 


+ 


+ @ 


+ 


jj 11 0100 


/ 


/ ? 


/ 


5 1 11 0101 


S 


s S 


S 


1 11 0110 


T 


t T 


T 


j 11 0111 


U 


u U 


U 


j 11 1000 


V 


v V 


V 


1 11 1001 


W 


w W 


w 


1 11 1010 


X 


x X 


X 


11 1011 


Y 


y y 


Y 


1 11 1100 


Z 


z Z 


z 


11 1101 


% 


single shift 


- 


11 1110 


= 


; * 


; 


1 11 1111 









Table 1 - Part 4 

* With the switch on "print", these are the characters that will 
be printed; on "stall", the printer stops. 
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± 
i 




1 3 1 


$ 
$ 

4 



Z|[Z 



( 
( 

9_ 


) 

) 





SKIP 



TAB 



BACK 
SPACE 




Q 

u 



W 






n 





np^: 



ERASE 




SHIFT 
LOCK 







L + 
§ @ 



c v 



N 




SPACE 



[? 


» 


SINGLE 
SHIFT 




CONTROL BAR 



sO 



New Keyboard 
Old Keyboard 



Fig. 1 - Changes in Keyboard of Unityper I and Supervisory Control 



